having had the 'laminated faces' problem a few times I came up with 2 methods. Sometimes M1 works sometimes M2 works. tried it a few times as mesh cleanup doesnt remove the extra faces for some reason.
I run Maya 8 and tried M1 with a mate and it didnt work for him, 2009 I think he runs.
Anyway after solving a simple one I noticed my bloody wing on my Spitfire was laminated. M1 didnt work and I was crying tears of blood. Then I tried a couple of things and found M2.
You probably already know these tricks, again if I can help 1 person then my job is done. It works on combined meshes too, though extracting them first is easier.
Hope this helps you noobs out there, as a noob myself its good to find things that work when in trouble.
"A Darkness at Sethanon", a book I aspire to model some of the charcters and scenes