Tras muchos intentos de patrón, Android pide PIN de respaldo. Si no lo acepta (bug conocido en S4):
Esto borra TODOS los datos del teléfono (fotos, contactos, apps). No hay forma de quitar el PIN sin borrar, salvo que tengas «Encontrar mi dispositivo» activo y puedas poner PIN temporal desde PC (ver artículo 1004053801).
Vídeo: Samsung I9505 Galaxy S4 - Cómo eliminar patrón de bloqueo.