A few years ago I was exporting game objects from maya to some weird freebie modellling software and ended up using objs.

I am sure the newer Max version will support the fbx format, but if not I would do a 2nd export to obj just incase