Foren / Cotonti / Support / Notify by e-mail when there's a new private message

What actions have led to this situation? (any installs/config change/other?)

Check you hosting provider mail settings first. And try to send simple mail with PHP `mail`:
 

mail('testaddress@example.com', 'My Subject', 'text of message');