Me autorespondo, ya está solucionado siguiendo los pasos de esta página.
http://support.tango.me/entries/2069...-what-can-i-do
En mi caso la solución ha sido así:
1º En la pantalla del Tango nos vamos a contactos y pulsamos menú
2º En search escribimos
*ffc1# (saldrá que no ha encontrado contactos)
Ya podemos probar si nos ven al derecho