Oh wow. I found a solution. I'm sure it is not the correct solution but it does work. From within your drupal directory, open core/composer.json.
Search for "egulias/email-validator". Change the version to "^2.0".
composer update egulias/email-validator drupal/core --with-dependencies
So many wasted hours chasing down why Composer does not update.