Are you just selecting the vertices and hitting delete? Did you try using the menu option Edit Poygons > Delete Vertex? If that doesn't work, deleting faces is often more reliable.