As stwert said. The only way I could recreate the same behavior was with faces on top of each other. Before you do the extrude, can you go to Display -> Heads Up Display and select Poly Count, then select the whole object and see how many faces there are?
Earth: The crazy asylum of the universe.