The SPF record for your email provider did not match the sending systems for your domain. Possibly the IP address or DNS record changed recently at your ISP?
Yes, it seems you had a SPF in place for your domain, but that is now removed ?
dig -t txt +short +noshort palmettoshopper.com => empty
And the fact that your mails reach again the list is a proof that it now works