В общем мистика.
Откатились мы на 899-ю сборку - не работает. Поменял правило на NO ACTION и обратно - не работает, удалил ограничения нафиг и создал заново сразу с CASCADE - заработало. Сделал B/R - опять перестало работать. В общем там что-то в сервере сильно глючит с внешними ключами.
PS Есть подозрение что на если на таблице всего ОДНО ограничение, то всё работает, а вот если несколько, то не работает.

