Remote Access instability after switching to Verizon Fios

Somebody else posted almost the exact same thing.