deleted the backups folder from time machine
Solution 1:
I had this problem, in my case I simply dismounted the backup drive. Apparently although these appear to be in the trash they are still connected to the drive (at least that is how I understand it) I needed a new backup drive anyway so just replaced it. I presume, although didn't try it, reformatting the drive would have the same effect.