> Do the rows being updated contain> NULLs in the foreign-key columns?
No, all FK columns are non-NULL. It is very strange.