Devices won't connect on power on

I've been searching for an answer for this problem for almost a week now with no luck. Hopefully someone here can help.

Belkin N300 Router
2 machines connected wired (always on) never any connection problems
2 iPhones, an iPad, iPod, 2 laptops and a desktop connected via wireless
each of the wireless devices will not connect when first powered on. In order to get them to connect I have to unplug and reset the router. If the devices aren't turned off or reset they maintain the connection without a problem. I've convinced myself it is a bad router, but before I take it back I wanted to make sure it wasn't a setting I was missing.

If anyone has a clue let me know.