DVR Scheduler not working on Verizon Storm2 or Tour

I have installed the program several times and re-booted my phones. Everything seems to work correctly until you press "record this program" button. I get a message saying "no matching records found". Talked with a DTV rep, he says it's a VZW problem. Anyone else on VZW experience this problem or have a solution? Thanks.