What are our (consumer?) rights? What should we do?

It's "he said she said" at this point. Unfortunately, if you cirvent the system (by paying somebody under the table), you cannot turn to the system for help if things go wrong. Sorry about that.