Rewind not working on live tv

Within the last couple days, I noticed that the Rewind function is no longer working on live tv. I have reset the DVR, and rebooted the gateway, but the problem still exists. Anybody else in Chicago having this problem? Anybody have any suggestions on how to resolve the problem? I am a Uverse customer.