I made sure that all of my devices behind a NAT router (ex: WRT54G v6) could release and renew their IP address.
We (my parents and I) then switched from behind a NAT device to a direct connection to the modem.
Then when Verizon techs tried to trouble shoot the issue. One of the things is that they told us to do was to uninstall and reinstall the NIC of a computer, is like