If you have not tried resetting the router by powering cycling it, then yes I would try that. I have seen similar situations such as yours where power cycling the router solved the issue ~ why, sometimes the router gets in a weird state and power cycling clears everything and allows for the reconnection.
Let me know how it goes.