Gracias por las repuestas chicos!
Al final me ha conectado. Habrá estado como 10 minutos girando la rueda de actualización buscando dispositivos y al final tras 10-15 minutos lo ha detectado, no se como y ha conectado.
De momento me mantengo así y si veo que sigue fallando mucho, probaré a ir a una apple a store a ver que me dicen. Aunque ahora hay soporte por twitter y quizás les primero por ahí a ver.
Un saludo!