私が上記構成をする場合、4506Eに下記設定を追加して
mac address table move update transmit
3560の2台に下記設定を追加します。
mac address-table move update receive
ですが、プリエンプト設定がoffでも事象が発生するのは原因がよくわかりません。
そもそも今現状の設定じたいがどこか誤っているかトポロジー自体に問題があって動作に支障をきたしている可能性もありそうです。(これ以上はもっと情報が無いと解析しようがありません)