I had the same problem (with SQL Server 2000.)

Symptom:

When logged in as 'sa'

EXEC master.dbo.xp_sqlagent_proxy_account N'GET'

Access is denied

Cause was that the account that SQL Server service was running under (SA_SQL)...