Ya es algo tarde por lo que parece, pero tu problema no depende de la distribución de Linux, de hecho en Windows o Mac seguramente te pasara lo mismo (al menos según la información que das)
Todo pinta a lo que tenías mal configurado (o bien configurado pero no te acordabas) era el router, no tu ordenador. Lo más seguro es que la opción de esconder la wifi estuviera activada, con lo que no aparece en la lista de wifis disponibles.
