Windows 7 Ultimate (64 bit) "Network Security Key Mismatch"

[GormyGorm]

On a clean install of Windows 7 Ultimate (64 bit) I am attempting to connect to a wireless network with WPA2-PSK security, and when I enter the key that I am 100% sure is correct, it says "Network Security Key Mismatch" and prompts me to enter the key again. I have tried rebooting my router, and restarting my pc. I can connect to unsecured networks, which shows that it is not a driver problem, a router problem, or a problem with the hardware itself. (I am posting this from my windows 10 machine, on the same network) The problem doesn't change if I am using a wireless connection or a wired connection.

UPDATE: My ISP is Verizon

Thanks
-Michael

 

[Tradesman1]

http://www.routerloginguide.com/network-security-key-mismatch/