Proverei a dissociare la rete, e a rieseguire l'associazione.
Poi andrei a vedere se c'è qualche programma nelle applicazioni che può interferire.
E come ultima possibilità farei un factory reset (Prima devi mettere la recovery stock di lollipop).
Nota: Non c'è dipendenza diretta fra terminale e router.