I'm in MD and often have the same problem. This can be very annoying... especially when watching a show and all of a sudden there's no audio/video causing you to miss parts of the program. I thought Fios was supposed to be free of such bugs.
Off topic, but the selection of free movies is pathetic. Not even close to what Comcast offered. Anyone know if that will change any time soon?