Ein ähnliches Problem wurde unter https://stackoverflow.com/questions/375457/cant-instantiate-a-com-object-written-in-c-sharp-from-vba-vb6-ok auf Stackoverflow.com erörtert. Der Benutzer hat den gleichen "Automatisierungsfehler" 0x80131700 in Excel VBA erhalten.
Ich nahm die Eingaben aus den dort veröffentlichten Antworten und installierte Office 2003 Update KB907417 von http://www.microsoft.com/de-de/download/details.aspx?id=10624. Das Problem wurde behoben.