Have you tried adding the sending address as a contact in your contact list and also sent an email to it (even if it bounces) so that google knows that is a contact of yours? I dont use gmail, but maybe they also have a whitelist or trusted senders/domains function?