Ya decía yo, era cuestión de configurarlo meticulosamente.
Y sí, lo tenía configurado exactamente así, WPA-PSK, DHCP...todo excepto el tema del Hide SSID, que por comodidad (portátiles, otros PCs de la red) no activé.
Me alegro de que por fin vayáis teniendo internet y no sé si ese problema que tanto comentábais realmente existe, mi experiencia es que sin ningún problema inernet en el Touch con ese router.