Check your normals. There are several options with normals that you can try. The other item with polys that always gets a bit crazy is try the cleanup geometry option under the polygons menu.
...