Hi, I'm Nicolò and I work in the deliverability team of Qboxmail.com. We have run into similar problems in the past. The reason of the behavior of Gmail with your domain is not easy to understand, a theory could be that in the past someone has used it for sending spam, and even if it was not your server, you are paying for this. The solution we have used, it was bring Gmail to understand that your emails have been se…
Sounds like re-training Google's spam filter with a few false negatives (by marking them as such). Am I right?
In this case, the mail was bounced at the SMTP level, and the bounce is (strangely) identified as coming from Google Groups.
"Mark as safe" will not SMTP non-delivery problems, I think, just the mis-classification of e-mail as spam at the folder delivery level.