Pues extraño. He ido a la play store a ver cuándo se había actualizado la aplicación, que fue ayer, y al entrar me ha dado la opción de actualizar la app (no me ha salido en el menú habitual de actualizaciones pendientes).
Total, que he actualizado y se ha conectado de inmediato.
Tema solucionado.