I've had a old mail server sitting in the corner of the study that I've used to provide mailing lists for a sports club since the early 2000s. It relays mail through smtp.telstraclear.net.nz (correction: smtp.clear.net.nz), but since early 23 Dec that server has rejected every email we've tried to send - mostly with "Spam message rejected" (they're not spam) but also a few with "Insufficient system storage" (?) and a few with "Error: too many recipients" (they have one recipient). After a bit of thought I'm wondering if these error messages are misleading and it's actually to do with the Vodafone mail shutdown. 

Has anyone else found this problem with their Voda SMTP servers? Can anyone recommend any alternative servers for relaying through?