Ah, so your connection is wireless?
Do you have any other wireless devices connected to the same network? If so, how many, and have you tried disconnecting any that aren't in use from the network and trying again?
At least 4 other devices...closer to 6 or 8, and they're in use.
---
Also, a couple other questions that may or may not be related:
Do you use QoS (Quality of Service)?
At any time, have you tried running a connection diagnostic via the 'Network and Sharing Center'? If so, has it ever given you a error message or 'solved a problem' since this issue started?
If you mean the windows prompt about internet connection, no I have not tried because usually I can reconnect immediately. However, even with "connect automatically" checked on our wifi connection, I still have to manually click it again.
--
EDIT:
Also, I'm assuming you haven't heard of any work being done on the internet in your area at any point since the issue started?
Aside from FIOS no longer belonging to Verizon, nope.