Попробуйте на роутере для начала отключить защиту подключения (или другой вид защиты использовать), сдается мне у Вас проблема на связке роутер-телефон с WPA/WPA2. Еще такое бывает когда DHCP глючит, т.е. телефон запрашивает ип адрес а роутер не может его выделить.
Так-же, если роутер позволяет, обновите firmware на нем.