2 вопросика:
1. Sybase 5 - это имеется ввиду Sybase Anywhere 5 ?
2. А Вы уверены, что триггер на "B" не срабатывает ? Может быть он вызывается, но в нем просто не правильно отрабатывается код ?

Поясню, куда я клоню - у каскадного удаления (конечно если это Sybase Anywhere) есть небольшая хитрость - срабатывает оно, как триггер AFTER. Соотвествующе когда в дочерних таблицах происходит каскадное удаление, данные в родительской таблице уже для них не существуют. Обойти это можно элементарным образом - отрубить каскадное удаление на таблице "A" и вместо него написать на удаление триггер BEFORE, в котором удалять записи в таблице "B", т.е. фактически самому организовать каскадное удаление.