My current impression is that Gmail is sort of broken in general. There isn't really anything you can do to insure that an email will get delivered to Gmail with 100% certainty.

Presumably people who actually care would not be on a free email service in the first place...