Can't Record Anymore!

I have a Toshiba recorder that was working great. I had Uverse installed back in November and now whenever I try to record I get a message that I can’t record in VR mode. I change disks and I get a message that I can’t record in video mode. Ever once in a while it will record, but most of the time I get a message telling me I can’t record. Any ideas as to what is going on with my recorder?? The recorder will play a DVD fine with no problems.

Thanks,
Joe