Ah, the FBX seems to work nicely, except that the mesh is no longer moving with the bones. I had this problem in 3DS Max as well, but it seemed to work whenever I had selected things in "attach" mode. After deselection though, they wouldn't stay attached...
I can probably figure this part out myself though.
Thanks for your help!