Another order has been placed for a code signing cert from Verisign. The difference this time is that I have a manager's email address if I run into the same problem again. He's also asked me to contact him once everything is set up so he can credit my account with 10 extra signing events (worth around $125 total, I believe) as compensation for what I've gone through due to a clueless order processor.
At the rate things are going now, the next smartphone release of CacheMate will finally be properly signed :-)
I don't think I've ever gone through so much trouble to spend $350...