Did you receive a license to use their trademark and pay for the license?

That's concrete proof -- anything less is a legal pissing contest.

If it's worth spending a few $1,000.00 over to you on lawyer's fees -- call their bluff -- WIPO arbitration. Better to reach some written agreement if possible.