I just migrated a Sharepoint subsite to its own site collection. The site has Sharepoint designer workflows that send emails in certain conditions. In the new site collection, none of my designer workflows will send emails. They always fail with the message

"The e-mail message cannot be sent. Make sure the e-mail has a valid recipient".

Any idea what might be causing this? I even created a new workflow directly for the new site collection with only one email action and it also fails with the same error.

Also, in the workflow email action dialog, when selecting the email recipient, the list box of available recipients shows a very small list of people and groups. What drives this list? In the old subsite, this list was very large, containing all users in my company.