A mí, menos una vez que me costó un poco más, me ha funcionado siempre así:
La enciendo con el pad, no sincroniza, espero que se apaguen los led del dual shock. Apago la consola con el botón de la misma, vuelvo a encender con el pad y ya sincroniza.
A veces dura 3 o 4 días sin volver a hacerlo. Otras veces, al volver a encender vuelve a fallar.
Esperemos que se solucione con alguna actualización y que no tarde mucho (bueno, mucho más, porque mucho ya está tardando)
saludos