SPF record

SPF record

Hi,
In my Zohomail I have a message regarding the bad configuration of the SPF record. I have this problem since I ask my hosting provider for changing the web pointed record.
First I was using:  v=spf1 include:spf.dominioabsoluto.net include:zoho.com ~all 
and now Zoho recommend to use: v=spf1 include:zoho.com ~all
but none of them is working.
What should I do?
My hosting provider is Hostalia.
Thank you
Javier