It's also important to put an existing e-mail address in the sender field. I had trouble with the noreply addresses I used because they simply did not exist. When I changed to real address in the From: field, everything started to work with gmail recipients, too.