Hola.
Posteo la solución al problema, que ya postee el jueves pero algo pasó que no llegó la respuesta :P
El problema era que estaba mal formateado el mensaje de respuesta json.
Lo que devuelvo ahora es:
Código PHP:
Ver originaldie('{"status":"0","txt":"Los campos marcados con * son obligatorios."}');
Como podeis observar tanto el "nombre" como el "valor" de las variables, van entre comillas, cosa que antes, poniendo el mensaje entero entre comillas, jquery lo entendía igual.
Se puede dar el post como solucionado. Si es que funciona así, que no lo se :P
Muchas gracias a todos por las respuestas.