Thank you for the suggestions. I have tried giving this user Super permission and the problem persists.
The necessary permissions have been given. Somehow the object the permissions have been given for is not included in the license.
The objects is question have come as part of BC20 Release Wave 1, specifically "Posted Bank Deposit" objects.