All my mail messages get marked as SPAM

All my mail messages get marked as SPAM

Las thursday my hosting provider went down for 24 hours. After the crash all my mail messages started appearing in the Spam folder. Today in the morning I deleted and created and verified the DKIM and SPF TXT records on my DNS.

I sent myself a message to a Gmail account to check the original message. I got a SOFTFAIL report on SPF and Fail with DKIM.

What can I do?