I'd double check the security for the account that's running SQL Server. The error you're getting is a security error. It doesn't sound like that account has the correct privileges.
"The credit belongs to the man who is actually in the arena, whose face is marred by dust and sweat and blood"
- Theodore Roosevelt
Author of:
SQL Server Execution Plans
SQL Server Query Performance Tuning