It sounds like there are not enough permissions for the account used in the linked server. Specifically, the account may not have correct permissions to the schema on the table it is being queried on. When you test the connectivity for the linked server, does it work with no errors?