I would call and have a tech recheck your situation. The random reboots, freezes, and unresponsiveness are problems I'm unaware of happening with FIOS. The other quirks are an annoyance but something I was able to get used to, especially since I was coming from TW. I was very pleased.
The 15-minute pause feature is something I never get comfortable with.
By the way there is a skip forward or back feature that can be adjusted in the menu under DVR > Settings. I'm not sure if you're aware of this or if it can help you.