Update – my web hosting provider has managed to set up a workaround using smtp via gmail.
Update to the above – the messages are actually getting sent but the arrow keeps turning.
Thanks. I have contacted my hosting provider who advised me to set up Configure SMTP and send messages through Gmail. Now I am not getting the error message but when I try to send via the contact form I just get the endless turning arrow. The FAQ says to try disabling other plugins, but this does not help.