Also if nothing else works, there could be interior faces. Sometimes it happens that you extrude and leave faces attached in the interior. One way to test things out is to select the part you see is giving you trouble and with G you move it around a bit and see how it behaves. For the interior faces you can look at that part in wireframe view and see if there is anything jutting out in the inner part of the model.
