Jein, ich denke, jetzt gehen hier verschiedene Dinge durcheinander.
1. Die SMS-Benachrichtigung anstelle der Mailbox kostet dich als Anrufer ja "nur" die eine Gesprächsgebühr, die du auch hättest, wenn a) der Angerufener abhebt und sofort wieder auflegt oder b) eben seine Mailbox ran geht und du deine Info drauf sprichst.
==> Du als Anrufer hast also mit dieser Gebühr rechnen können/müssen.
2. Das dein Kumpel diese SMS gar nicht erhält, d.h. sein Provider diese Dienstleistung gar nicht erbringt, ist es etwas ganz anderes. Hier zeigt sich nur, wie bedenklich die Handhabung wirklich ist: im Hintergrund wird eine Dienstleistung erbracht, die derjenige bezahlen muss, der sie direkt nicht überprüfen kann, ob sie tatsächlich auch erbracht worden ist. Ungefähr so, wenn du dauernd auf eine Mailbox quatschst (und dafür bezahlst), die Mailbox aber eine Sackgasse (==Papierkorb) ist und du dich wunderst, dass dich keiner zurückruft. Immerhin wirst du in diesem Fall irgendwann mal nachfragen.
Fazit insgesamt für mich: immer wenn du beim Telefonieren auf "abheben" drückst, solltest du im Geiste dich schon mal mit einer Gebühreneinheit mehr auf deinem Konto (oder weniger bei deinem Freivolumen) vertraut machen. Wobei sind die Zeit, in denen man erst dann bezahlen musste, wenn auch tatsächlich jemand das Gespräch "angenommen" hatte. Die Provider scheinen dafür zu sorgen, dass immer irgendjemand oder irgendetwas "da ist",was Kosten verursacht.
Gruß Walter