Don't really think you can blame the agency for this; only the girl. I've used Foxy Kittens a number of times without problems. To be sure, most of their girls are pretty average in my experience, but they've all done what it said on the tin.
I think you can absolutely blame the agency as well as the girl. Otherwise what's the point of the agency?
I feel robbed.