Linked Server - Invalid object name

SQL 2005

I can access the linked server with

SELECT [id] FROM [AFSDB1].[EWMData].[dbo].[eventid]

But when I try to access another database with

SELECT [id] FROM [AFSDB1].[ASPSecurity2].[dbo].[test]

I get - Invalid object name 'ASPSecurity2.dbo.test'.

The databases/schemas and tables exist, the above queries were even generated by SQL Management Studio while browsing the linked server so there are no typos and I've tried with many tables, all [EWMData] tables are accessible and all [ASPSecurity2] tables aren't.

There seems to be something special about [EWMData] that allows the remote server to access it. I suspect it's a permissions issue but I can't find any differences between the databases. I can browse these databases through the linked server entry in SMS and both databases in the remote server have login 'sa' mapped to user 'dbo'.

Both databases are using the same collation - Latin1_General_CI_AS