Two questions:

1) Does the SQL Server error log show a login failure for that login when you try to start the Agent?

2) The "Access Denied" error you received looks more like a file system permissions issue. Have you checked file systems permissions?

Cheers!