Thank you for your help Marco,
I think the problem I encountered is that my check constraint on the table (regexp_like('', column_name)) only works for inserts, even when editing from the PL\SQL developer.
I don't know why that is so, but it means that I will have to use a trigger to force...