Welcome to the COmmunity- Just to confirm all all hosts and vCenter version 5? When you received the error trying remove the snapshot do I understand you corrctly that you remover that host from vCenter?
Have you tried disabling HA and then readd the host? I think you might have to reboot the host you are having trouble with-