Yeah, that's pretty bad. Not always easy to say why that happened. Could be a blacklisted server but could also be the individual (learnt) behaviour of your Gmail account.