El problema venía por el canal que utilizo en el router que era el 12, y al parecer, los canales mayores a 11 están prohibidos en EEUU. En el módulo del kernel nuevo viene por defecto el modo estadounidense, por lo que no aparecen las redes en los canales anteriormente mencionados. Podeis ver el "bug" en Novell.
¿Solución? Podemos hacer lo siguiente:
rmmod iwl3945rmmod mac80211rmmod cfg80211modprobe cfg80211 ieee80211_regdom=EUmodprobe iwl3945Cada vez que arranquemos el sistema, o directamente poner nuestro router en otro canal inferior a 11.
Eso sí, me sigue yendo lenta la conexión. Seguiremos investigando!

