Do you believe that any of these email addresses are actually in use? I would definitely consider it to be a bug if this gem were producing false invalids for real-world email addresses.