>Can anyone suggest what else I might be missing or should look at?

When using Linked Servers, it is the SQL Server service that is connecting to the remote data source. Is SQL Server running under the Local System account? If so, try a domain account.

-Mike