ADO.NET を用いた Excel への書込みは、追加、変更はできるけど、削除はできません。
って何じゃそりゃーっ!!
_ http://support.microsoft.com/kb/316934/ja
_ 仕様かー。