try to reduce the amount of DNS lookups when checking the SPF record, for example if the record contains A or MX try to remove them. Leave only the necessary IPs or spf include if you use any cloud services for emails