When I operate on my mesh, black spots and glitches appear. All the normals are aligned correctly and the UV is clean with everything in the right place. Here is an example of what happens when I seperate some faces;
Notice the triangular blotches on the edges.
Here is an example of subdivision on the mesh;
And again, similar corruption occurs when I delete doubles. I have no idea what could be causing this. Can anybody help please?