「解説　DataGridView がデータにバインドされている場合、このプロパティと IBindingList.AllowRemove プロパティの両方が true に設定されていれば、ユーザーは行を削除できます。」

という記載をMSDNで発見しました。
私の場合は、
(1)DataGridViewがデータにバインドされています。
(2)このプロパティ(AllowUsertoDeleteRows)はTrueです。
(3)IBindingList.AllowRemove がTureかFalseか確認できません。

IBindingList.AllowRemove をMSDNで検索すると、
http://msdn2.microsoft.com/ja-jp/library/system.componentmodel.ibindinglist.allowremove.aspx
「Remove または RemoveAt を使用してリストから項目を削除できるかどうかを示す値を取得します。 」
とだけは書いてあります。
取得はできるけど、設定はできないようです。

上記(3)だけ解消すればうまくいくような気がします。

躓いてしまいました。諸先輩方、宜しくお願い申し上げます。