Hi,
there's another issue that might cause your problem: when exporting something to wavefront obj, sometimes you can specify the quality of the exported textures (they are not included in the obj) mostly jpg. so, try to look for export options-> texture/material quality.
greetz
macfrog