OK
So now the problem is solved. The issue is in Office 2003 most likely a DLL problem. I had to un-install office 2003 and then re-install (repair did not work). I have asked our Navision re-seller about this but am awaiting the official Microsoft line on this one.