Visual Studio 2008 og Office 2007/2010

Jeg er i gang med at udvikle et program der skal bruge noget Office funktionalitet. P.t. er det bare noget simpelt Outlook, som f.eks. send mail, åben ny mail, osv

Selve koden til at danne alt dette har jeg længe lavet og virker uden problemer på min udviklings maskine, men kan ikke få det til at virke andre steder
Projected bliver published med ClickOnce

Min udviklingsmaskine er Windows 7 og har VS2008 samt Office 2010. Min testmaskine er Winodws Vista med Office 2010. Jeg skal dog snart have sat en anden test maskine op der har Office 2007 på XP
Programmet skal virke både på XP og nyere OS, samt Office 2007 og nyere



Når jeg kører programmet på testmaskinen får jeg følgende fejl:
Retrieving the COM class factory for component with CLSID {0006F03A-0000-0000-C000-000000000046} failed due to the following error: 80040154

Problemet opstår på denne linje:

Dim objApp As Outlook.Application = New Outlook.Application()

Referencen til Outlook har jeg tilføjet Microsoft.Office.Interop.Outlook.Dll version 12.0.0.0, copy local er sat til true
Jeg har Googlet i massevis, dog til nu uden held. Kan finde tonsvis af sider om andre med problemet, men har ikke fundet en side med løsningen