Error opening Maintenance Plan located on a different domain: "Microsoft.SqlServer.Dts.Runtime.Dt (4221454)

User is connected to a 2008 server located on a different domain. When he tries to open a Maintenance Plan (created using SSMS 2008) the below error occurs.

This error occurs on all the Maintenance Plans in this server. Issue does not persists on opening Maintenance Plans of servers in local domain.  

"Microsoft.SqlServer.Dts.Runtime.DtsRuntimeException

The LoadFromSQLServer method has encountered OLE DB error code 0x80004005 (Login timeout expired).  The SQL statement that was issued has failed.

 Stack Trace:
   at Microsoft.SqlServer.Dts.Runtime.Application.LoadFromSqlServer(String packagePath, String serverName, String serverUserName, String serverPassword, IDTSEvents events)

   at Microsoft.SqlServer.Management.DatabaseMaintenance.MaintenancePlan.LoadFromSqlServer(String name, String serverName, String userName, String pwd)

   at Microsoft.SqlServer.Management.DatabaseMaintenance.MaintenancePlan.LoadFromSqlServer(String packageName, ServerConnection localConnObj)

   at ___dmLoadFromSqlServer(Object , Object[] )...."