Ya he descubierto el problema y la solución, al restaurar con Titanium Backup mi configuración, me activa por defecto el patrón de desbloqueo, pero si voy a Menú -> Configuración -> Seguridad, el patrón de desbloqueo esta desactivado a pesar de estar funcionando.
Lo he vuelto a configurar, y ya funciona como debe.