I have reported this to Tom.
Yesterday I saw a message that my mailing lists were failing and I went and tested them all using the Test function. They all tested fine, and indeed a message to all members went fine.
Today all mailing lists are marked as FAILING.
You can look at your mailing lists Admin > Messageing & Notifications > Mailing Lists
Hopefully this will be resolved soon.
Anyone else having this issue?