My main problem is that i have no experience at all with max, so it's a bit hard for me to follow what you are doing on the max side. Afaik OBJ and 3DS will only give you one set of UVs which might be your main problem. Using the BP / max Exchange plugin will cope with several.
Cheers
Srek