Varias opciones más:
1) Quizás sea una tontería, pero has reiniciado el router?
2) Has intentado conectarte a otra red?
3) Qué kernel has puesto? Porque ha habido casos en el pasado que tenían este síntoma igual al tuyo y cambiando el kernel se solucionó, en mi caso metiendo los últimos de SpeedMod o Siyah funcionaban ok.
4) Si todo esto no funciona, más todo lo que has hecho, me plantearía un Hard Reset.
5) Si no funcionase->SAT
Suerte.