It sometimes happens that the .vmsd file loses track of the snapshots. This is usually the case if a snapshot removal doe not succeed.
Assuming that you have sufficient free disk space on the datastore - especially if the VM's virtual disk is "Thin" provisioned - and that no other process (e.g. an unsuccessful backup) still locks one of the VM's files, it should work to create another snapshot, followed by "Delete All".
André