Much spam filtering uses Bayes' theorem and it has been this way for a very long time. Your lack of SPF records must massively increase the chance that your emails are spam.

If you are still getting some emails through, they must have other characteristics that make them look less like spam than the others that are getting filtered.

Just add the SPF.