SPF "too many DNS lookups" (PermError): what it means and how to fix it

Your mail quietly started landing in spam, and when you checked SPF you found this: PermError: too...