I have to restart my router every time I shutdown/restart my Mac? If I sleep my Mac, open it back up its disconnected from the internet, and if I try to join it it says "INVALID PASSWORD" even though the password is correct. I have to reboot the router, which takes ages to start up, before it'll connect 
The router is brand new, I've only had it for a day.
The router is brand new, I've only had it for a day.