It appears you have a lot of "Non Manifold" topology in the model causing this. This means that some edges belong to more than 2 polygons and this is not considered "good" topology.
Select all your polygons, go to Mesh menu - Clone - Resolve Non Manifold and everything should look good...
R