Arturo Conrado is right. You need to bake the textures into a new, automatically UV mapped texture. In 3dsmax, press the number "0" key. It brings up the render to texture (bake) dialog. I think I will write a tutorial on this, many seem to ask the same thing.
