I faced the same problem, but modifying the AD accounts to avoid this issue is not a solution for me.
So, what I end up doing was to assign the approval to the "Id" of the user instead of the "email", as follows:
1. Before the approval action, add a new Office365 "Get user profile" action to get the "Id" of the account, then look for the account using your approver email.
2. On the approval action, update the "Assign to" field to the outcome of the "Id" field from the previous action
3. Save and test the flow
