Oh, since I was up WAY TOO EARLY this morning I left early and stopped by the docs on the way into work. I had two things to deal with - moving my appointment and figuring out why I was invoiced $115 for a visit that my insurance should've covered but didn't because they said I didn't have a referral form. Turns out I did have one on record, but the date got changed and the form didn't and Blue Cross is apparently too narrow minded to recognize that a referral for the same person within a couple of weeks of the date on the referral is for the same thing. So they're sending over a new copy with the actual date, which should take care of it. Total time spent - 10 minutes.
I should probably just never try calling and always stop by in person.