Hello mmsq,
Did you try to place the texture file in the same folder as your .3ds / .fbx file?
Did you make sure, that all materials in the .blend file are referring to the correct file path of your texture file, before you export to .fbx?
Also keep in mind, that according to my knowledge RF...