"General network error" - while connecting to SQL 2000 DB instance from SQL Agent Service

I seem to get the error as below, when I try to execute an SSIS package from SQL Agent service on a remote server (SQL 2012 instance).

-------------------------------------------

SSIS Error Code DTS_E_OLEDBERROR.  An OLE DB error has occurred. Error code: 0x80004005.

An OLE DB record is available.  Source: "Microsoft OLE DB Provider for SQL Server"  Hresult: 0x80004005  Description: "[DBNETLIB][ConnectionRead (recv()).]General network error. Check your network documentation.".

------------------------------------

The package tries to Connect to a SQL 2000 database instance, and errors out with this message.

Any ideas how to fix this?

Thanks

P