In this case the approval template is probably correctly set up (otherwise it would miss the template for the specified record), but there are no approval entries created.
Can you check whether the user who tries to start the approval process is set up in the user table and has either an approver ID (if the approval type is approver) or a purchaser (if the approval type is purchaser) assigned?