tutti gli SMTP hanno dei limiti, ancora più stringenti per gli smtp collegati a siti in hosting che non prevedano servizi di mass-mailing ad hoc o quanto meno non siano su server dedicato (non pensare che sulla macchina su cui è hostato il tuo sito non ci siano altri siti.... probabilmente ce ne è a decine, e ciascuno con il proprio smtp e la propria quota di email/ora)

EDIT: ho riletto che sei su server virtuale. Le cose dovrebbero migliorare un po'... per sicurezza comunque senti il supporto tecnico: potrebbero avere delle soluzioni professionali già pronte per gestire gli invii di massa.