I am experiencing the exact same thing. Is this some type of bug? I am still in the early testing phase of my site and created a few contacts for testing purposes but need to delete them however it appears that I can not.
Any help would be greatly appreciated 
