Alberto,

I have never experienced that sort of problem, so I am only guessing
here at some possible causes.

Did the foreign key constraint always exist or was it declared after
the table had some (potentially invalid) data already inside it?

Also, is Forced Writes switched on?

Adam