Time machine deletes old backups when still >2 TB of 3 TB are free
Is it possible the snapshots being deleted are local snapshots (see http://support.apple.com/en-us/HT202301) and not on the external? Local snapshots start getting deleted when free space your internal volume (not the backup volume) drops below 20%.