If you were approached in the first place by mail and they already had your CV, then I assume it was on a job board. Problem is now they've removed all your details from their database, they won't know they have spoken to you the next time they see your CV and will call you. If you're spending your time "registering" with "agencies" then no wonder you receive a shoddy service.