Exactly my thinking. I have already handed in my notice so they really failed there.
The handling by both recruitment agency and employer seems to have been particularly crass.
It would be one thing if you had been placed there by the recruitment agency and they said they had a general policy of removing you from client database in such circumtsances, but for this to have been dictated by your employer then it is a whole other ball game.