How do your have your outgoing mail configured? Up until recently Gmail would let you send email from another domain, but they seem to have shut this down.
I have my domain hosted on a service that provides web hosting and email. I configured Gmail to pickup that email and merge with my gmail mails. I can choose to send as either my gmail address or my personal domain address. I just tried it now and it worked just fine.