Whenever I try to sign up for a newsletter I get this error when the site tries to send me an email

ERROR: Failed sending email to: "" with subject: "Please confirm <name of store> newsletter subscription" Could not instantiate mail function.


The words <name of store> don't appear, I just put that in to replace the name of the actual store.

Does anyone know the cause of this and how to prevent it?