It's definitely aggravating that CS has us all following the same fruitless steps, but I'm more surprised that no one has found a solution to this seemingly widespread problem.
Apparently, there's a long history of this sort of thing. Here's something from 2008:
http://consumerist.com/2008/01/04/fios-router-constantly-rebooting-heres-the-fix/
and a post from 2010:
Granted, these posts are referring to earlier Actiontec revs, but they make me doubt Verizon's claims that they've never heard of this problem before.