J'ai récupéré des .obj à droite à gauche, et en essayant d'en importer certains dans maya j'obtiens l'erreur suivante :

// Error: line 1: OBJ file line %d: index out of range for face creation. // 
// Error: line 1: Error reading file. //

C'est très embêtant :p

J'ai souvent l'habitude d'appeler le magicien Zbrush pour ce genre de choses (Import tool <> Export tool), mais là rien n'y fait, maya n'en veut toujours pas.
En fouillant un peu plus, j'ai trouvé un petit soft de 3D du nom de "Wings 3D" qui m'a sauvé la vie. Donc pour ceux qui seraient dans le même cas, voici la marche à suivre.

Téléchargez & Installez Wings 3D (Léger, gratuit, installation propre, vous pouvez y aller).
Lancez le.
File > Import > Wavefront (.obj).
Patientez... en fonction de la taille du fichier et de la puissance de votre processeur, cela peut prendre plus ou moins de temps... voire très longtemps... (plusieurs dizaines de minutes).
Une fois ouvert... File > Export > Wavefront (.obj).
Puis importez le dans Maya... cela devrait marcher