Бывает что некоторые роутеры (чаще всего у dlink'ов рыльце в пушку по этому поводу) с некоторыми устройствами не соединяются из-за нарушения реализации протоколов. Тут либо крутить настройки роутера/телефона (можно например протокол аутентификации сменить) или перепрошивать роутер или его менять.