When that didn't work, I went into the 'Manually Create a Connection' to specify all the information
Ah, OK, good. Locate that profile you created and delete it, because any one of those settings could be wrong now. For future attempts, go back to the ordinary simple connection box, where all it does is prompt you for the passkey.
As was suggested in the prior response in this thread, make sure your router isn't doing any MAC address filtering.
Also make sure that if your network password contains letters, enter them in the same case (uppercase or lowercase) as it is shown on the router's configuration screen. These things are case sensitive usually.
Check to see if your router can get firmware upgrades, and make sure it's running the latest firmware.