I was able to solve this by changing the registration code / location of the task to call RequestAccessAsyncbefore registering the background task. (He used to register a background job before requesting access.)
For some reason, this made the application request access again. After starting the application and giving it permission, I returned the code back to its previous state.
, , .