I've run into wierd security errors when using linked server. You know the security is correct in the DB's and within the linked server properties? Double check. I'm embarassed to write this but, I've wiggled around alot of linked server issues by just dropping and recreating the linked server. I'm not sure why this seems to work, but 80% of the time it fixes the security problems. Try it.