interesting, sounds like the gmail system is trying to do a lookup on the email address.
perhaps try adding the aliased email to your gmail contacts?
Is there a specific reason to use the aliased email over the real email address?
maybe use the real email as the From address but use the aliased email as the reply to address?