This is a well covered topic on these forums but I thought I would create a post with my own issues and how I resolved one of them. I have 25/25 FiOS internet, just started as a new customer this month.
After about my first week of service my router started randomly rebooting itself ... the big white button would glow orange for a second or so and I would lose all internet, and the TV's would flicker at the same time. In-between the down times I was able to find a solution to this restart issue: disable Network Discovery in Windows 7 and set a static IP address for all computers running windows 7.
The above solution was found via google and has worked perfectly thus far, and it was located AFTER calling verizon tech support and their techs telling me that the router was getting too hot and that the issues were heat related. 
Now just yesterday I uncovered a new problem ... when printing to my Epson Workforce 520 everything is fine, docs print no problem. However, when attempting to scan a document from the printer and retrieve it on my main PC, the router restarts happen again ... I havent been able to track down a fix for this one, and thus where I need the help ... google isnt as helpful on this issue.
Again, as soon as I hit the button for "Scan" on the Epson program, the router reboots itself ... so I'm pretty sure its not a heat issue "this time" ...
LOL ... any suggestions?