Windows 7 - Reboot of Router requires Reboot of Windows 7

I have a Verizon FiOS router (Actiontec MI424WR) that constantly locks up. I'm getting that issue resolved with Verizon but it uncovered a different issue for me:

When my Windows 7 PCs lose Internet connection (due to the router), they will not regain connectivity upon reboot of the router. They will not connect to the router after that reboot. XP and Vista machines connect without issue. Win 7 machines connected directly with CAT 5e cabling will not.

Further, if I disconnect the cable for a few minutes and then reconnect it, it does not help. If I try to run diagnostics within Wondows, it does not help. If I disable the interface and then reenable the interface, it does not help. If I try ipconfig /release and ipconfig /renew from a command prompt, it does not help. If I try to logout of my account and back in again, it does not help. It's setup as a WORKGROUP not a DOMAIN.

Only a reboot seems to work. This is the case on all my Win 7 PCs but again, everything else (NAS drives of three brands), network printers, XP machines, Vista machines; all reconnect just fine.

Thoughts? Ideas?

Thanks,
W8A