C # - Cómo agregar una hoja de cálculo de Excel mediante programación - Office XP / 2003

Estoy empezando a jugar con Excel a través de C # para poder automatizar la creación y la adición a un archivo de Excel.

Puedo abrir el archivo y actualizar sus datos y moverme a través de las hojas de trabajo existentes. Mi problema es ¿cómo puedo agregar nuevas hojas?

Lo intenté:

Excel.Worksheet newWorksheet;
newWorksheet = (Excel.Worksheet)excelApp.ThisWorkbook.Worksheets.Add(
                Type.Missing, Type.Missing, Type.Missing, Type.Missing);

Pero me pongo por debajoExcepción de COM Y mi googlear no me ha dado ninguna respuesta.

Excepción de HRESULT: 0x800A03EC La fuente es: "Interop.Excel"

Espero que alguien pueda sacarme de mi miseria.