When a request contains an offering which uses policy based approval is submitted, the approval policy doesn't run and so the approval request isn't assigned to anyone.
Looking at the "Request Management Configuration" section in "Catalog", "Configuration", the user defined in "Default User for Request Actions" didn't exist.
The "Default User for Request Actions" setting needs to point to a valid user.