I guess it's not a full solution (if any), but: does manual deleting some snapshots (backups) work?
Datastore --> yourdatastorename --> Content --> Root Namespace --> someNamespaceName --> vm/number --> right-click --> Remove
If not removing the full vm/number, then expand this, select some...