CiviMail 2 error when using smart group selecting contacts with email addresses

When using a smart group which selects contacts with emails (with a '%' in the email box), step 2 of CiviMail ends with error.

See error text in forums here: http://forum.civicrm.org/index.php/topic,3333.0/topicseen.html