Seriously, doing bulk emailing you find that mail services are often the dustiest, cobwebbiest things on the internet. I swear some of these things have been sitting untouched for literal decades.
I've also had deliverability problems with SES, and I absolutely did set up DKIM/SPF right.