also die user können ja einstellen, ob sie newsletter bzw. paidmails empfanegn wollen, aber da auch die aktivierungsmail nicht zugestellt wird, und das sollte egal welche einstellungen vom user her sein, liegt es wahrscheinlich an deinem server.

bei welchem anbieter bist du denn?
ist mail() aktiviert?