Benutzer hat das Speichervolumen ueberschritten.
Steht doch da, damit bist aber nicht du gemeint, sondern der Empfänger

Bei Freehostern hat man manchmal nur wenige MB Speicher, web.de afaik 12 MB nur, das ist schnell voll. Da kannst du kaum was machen, entweder ist das Postfach eh inaktiv, dann um deinen Server zu schonen den User ausm Verteiler rausnehmen, oder du kontaktierst ihn via PN (auf klamm.de bspw.), da er ja keine Mails mehr empfangen kann.

Das mit hotmail is dann schon interessanter, da die ja die Mail aus Spamgründen abweisen. Trifft das auf alle Mails zu hotmail Diensten zu (msn, hotmail, live .de/com:at.ch ...)?

Hotmail ist da sehr eigen wie schon gesagt, evtl setzt du dich mit deinem Hoster deswegen zusammen (Reverse DNS, SPF / Sender ID sind da Stichworte) bzw. bei root musst du halt selber bissl austesten.
Kann halt wie imemr viele Gründe haben, evtl auch mal schaun, ob einzelne Mails zu hotmail ankommen (müsse ja anmeldung bspw.?)