I was having the same problem. None of the above mentioned methods solved my problem. What did work though was exporting the uncombined pieces as .obj, then importing it again into maya and then combining it.