SQL Server linked in EM but not in Access

[LeonAtRC]

Using SQL Server 2000 and MS Access 2003 SP2:
The main SQL server and the remote sql server are both on the same local area network.
Using EM I've linked the main to the remote, (and also linked the remote to the main.)
EM tells me they are linked...both ways.
Query Analyser will run a query from the main using a table on the remote using a 4 part identifier:
"SELECT ID FROM Remote.DB.dbo.Table"
When I put that same query into a module or stored procedure I get an error tellin me it can't find the remote server and I should use sp_addlinkedserver to install the server name in sysservers. I checked and the remote name is already in sysservers.

Any help would be greatly appreciated.
Thanks. Leon