Yeah, I have that problem with gmail, I had a test account with a weak password get exploited a few years ago. Now for any new gmail address I want to send to seems to endup in spam. The problem here is there is no getting out of jail easily for low volume email users.

My personal gmail account is full of spam and emails I do want from email lists end up the spam folder randomly.