Error creating a com dll wrapper

Environment : NAV Client, NAV server, SQL 2005 - Windows 2003 on production
Nav Client, NAV server, SQL 2005 - Windows 2008 on TEST

Here’s a summary of the issue:

• Navision 2009 RTC R2 (Role Tailored Client) uses a COM+ component for communication from NAV to BizTalk (which sends messages to our Customapplication service layer).
The COM + component is installed on the NAV server. Here it fails
The COM + Component when launched from the classic client works.

• This works on TEST ENVIRONMENT on NAV server but It fails on PRODUCTION with the error below
"Unable to create an instance Automation Server"
• Exception message details:
Type: System.Runtime.Remoting.RemotingException
Message: Cannot load type 'Nav2BizComWrapper.NavWSClient, Nav2BizComWrapper, Version=1.0.0.0, Culture=neutral, PublicKeyToken=82f6cfd9867668d3'.
StackTrace:
at System.Runtime.Remoting.RemotingServices.GetOrCreateProxy(Identity idObj, Object proxy, Boolean fRefine)
at System.Runtime.Remoting.RemotingServices.InternalUnmarshal(ObjRef objectRef, Object proxy, Boolean fRefine)
at System.Runtime.Remoting.RemotingServices.Unmarshal(ObjRef objectRef)
at System.EnterpriseServices.ServicedComponentProxyAttribute.CreateInstance(Type serverType)
at System.Runtime.Remoting.Activation.ActivationServices.IsCurrentContextOK(Type serverType, Object[] props, Boolean bNewObj)
at System.RuntimeTypeHandle.CreateInstance(RuntimeType type, Boolean publicOnly, Boolean noCheck, Boolean& canBeCached, RuntimeMethodHandle& ctor, Boolean& bNeedSecurityCheck)
at System.RuntimeType.CreateInstanceSlow(Boolean publicOnly, Boolean fillCache)
at System.RuntimeType.CreateInstanceImpl(Boolean publicOnly, Boolean skipVisibilityChecks, Boolean fillCache)
at System.Activator.CreateInstance(Type type, Boolean nonPublic)
at Microsoft.Dynamics.Nav.Types.NavAutomationHelper.CreateAutomationObject(Guid classId, String licenseKey, Boolean newServer)
at Microsoft.Dynamics.Nav.Runtime.NavAutomation.Create(DataError errorLevel, Boolean newServer, Boolean clientSide)
Source: mscorlib
For more information, see Help and Support Center at http://go.microsoft.com/fwlink/events.asp.

• We reinstalled the COM+ Component on PRODUCTION environment
• We have removed the reference to this component and added again and recompiled the NAV objects
• We checked the version is the same and the CLSID is correct
• We checked there is only once instance / version of this component on that server
• We checked the service account has the right permissions to launch and activate (all user accounts on that server do)
• We ran a test script which successfully instantiates the COM+ component – so they think there is no registration / versioning issue
• We know that TEST is on W2K8 but LIVE is on W2K3 – that’s one difference
• All service account settings also are the same on TEST and on Production

Any assistance in resolving this issue would be most appreciated.