Problemas con "EXECUTE IMMEDIATE"

[guardianglorioso]

Aqui os dejo el codigo que utilizo:

PROCEDURE INSERTAR_MENSAJE (va_mensaje IN varchar2,
va_fecha_inicio in varchar2,
va_fecha_fin in varchar2,
va_tipo IN number)
IS

va_sql_msj varchar2(1000);

BEGIN

va_sql_msj := 'insert into CIUDADES.TABLA_MENSAJES values (CIUDADES.SEQ_TABLA_MENSAJES.nextval, '''
|| va_mensaje || ''', TO_DATE(''' || va_fecha_inicio || ''', ''DD/MM/YYYY HH24:MI:SS'')'
|| ', TO_DATE(''' || va_fecha_fin || ''', ''DD/MM/YYYY HH24:MI:SS''), ' || va_tipo || ')';

EXECUTE IMMEDIATE va_sql_msj;
COMMIT;

--dbms_output.put_line(va_sql_msj);

END INSERTAR_MENSAJE;

Casualmente dentro del mismo paquete tengo otro procedimiento que hace mas o menos lo mismo pero en otra tabla, y con ese proceduimineto si que funciona perfectamente.