For future reference to anyone experiencing this issue:
I just installed SQL Server 2000 Client Tools - Enterprise Manager and moved the package. That resolved all the issues. My guess is MSSQL2000 EM has the meta data portion whilst MSSQL2008 SSMS doesn't.