ソリューションエクスプローラの
Microsoft.Office.Interop.Excel
が出ていれば、参照の追加はできています。

原因は、こちらの記事と関連があるかもしれません。
http://rucio.groupsite.jp/commu/ThreadDetail.aspx?ThreadId=271

こちらにあるExcelのサンプルを、コピペして試してみてください。
http://rucio.groupsite.jp/commu/ThreadDetail.aspx?ThreadId=79