hi Velusion - I've been importing models into zbrush where you also need quad polys exlusively and i found poly cleanup worked but not by repairing - rather check the option to select non-quad polygons.

I also found my poly count dissappeared with maya 6 (headsup display/polycount) but it returned when I installed the update to 6.01.

Good luck