He was quite bemused over the fact that I paid for their services before they were allowed to "service" me. I told him that his agent, Cecilia, instructed me to pay -- and guess what? -- Cecilia denied this. So why did she take the cash when I offered her?
Sounds like she was scamming not only you, but her employer as well.
Unless she just made a dumb mistake.

