Haven't used Max, but it should work if you have the textures in the same folder as the OBJ.  The MTL file will say which goes where, but has no path info.  You may need to check the top option in the export dialog, also.  Leave others checked.  That's all I can think of.

John