Were you previously sending email without either DKIM or SPF?

Because i doubt that has worked at all in the last decade.