So this is an interesting issue. The problem that I was having to cause this error to come up was using the SPSite.AllWebs[Guid] collection to get the web that I wanted. Well, when the code is run under the impersonation of a user that doesn't have access to all of the webs, they run into the AccessDenied...