3DS will carry a texture over fine. I'd say the main reason you are losing them is because .3ds uses the 8.3 file format and so the texture name has to be 8 or less characters.

Try renaming the texture and reload it in 3ds max, export as .3ds and all should be fine.