When you export to fbx from Maya, make sure that your exporter writes a supported version of fbx. MED reads fbx versions 11.2006 and 12.2005. You will have to do some googling to find an older fbx plugin that writes one of those formats. The fbx exporter that ships with Maya 8 will not work out of the box.