Update. I replied to the email they sent me on Sunday, pled my case and within 30 minutes the service was turned on.
Okay, now for the bad news. First of all, let me fess up

....my two HR22s are networked via powerline adapters, the HR-21 in my basement has a direct ethernet connection. Up until now, there appeared to be no difference, I've been able to get On Demand on all 3, no problem.
Now, keeping in mind I spent very little time tinkering with this last night, what I'm seeing so far is that accessing the ethernet connected HR-21 in the basement from the powerline connected HR-22 in the kitchen works perfectly. The other way around, however, (accessing the powerline connected HR22 from the ethernet connected HR-21) results in lots of studdering.
Trying to access the powerline connected HR22 in the kitchen from the powerline connected HR22 in the living room didn't work at all....I received a message saying something like 'packets missing' or something to that affect. Resetting the DVRs did not seem to help.
This is as far as I got, I hope to get some time tonight to play some more. Anyway, from the limited troubleshooting I've done so far, I'm assuming the powerline adpaters are just not cutting it. Does that sound like a reasonable assumption or is there something else I need to do before moving on to Plan B, i.e, running Cat5e to the two DVRS in question?