If u have opened the first MB file attached to the first post then the mesh>quad were not suppose to work!
BUT I HAVE FOUND A WAY TO MAKE IT WORK VERY
switching off the "Split per-vertex Normals" while exporting to FBX.Then after exporting maya u have to CLEANUP the model(i did it with the default settings).Then after deleting history i hit the mesh>quad.............I WORKED AS I WANTED!!
as mastone said some weird part remains where n-gons is present.But before the cleanup and deleting history the actuals quads(in MAX) were not successfully converted to quads is maya.
u can have a look of the model attached.(this was done without any manual effort.Where only four corners requires modification.Because they were 6 side in MAX).All the other were perfectly converted to QUADS!