Well, that's agencies for you. Most of them are terrible places to work and it won't get any better.

Don't worry about recruitment fees. They don't get paid before you complete your probation period.