Nach ewigem Herumprobieren habe ich es nun glaube ich herausgefunden: Anklopfen funktioniert nicht bei Anrufen zur Mailbox - ich hatte immer getestet, indem ich die Mailbox abgehört habe und mich parallel vom Handy meiner Frau angerufen habe. Telefoniere ich stattdessen mit einer weiteren Person, geht es.
Was mir immer noch nicht klar ist (aber jetzt auch nicht mehr so relevant), ist warum es beim iPhone meiner Frau auch mit der Mailbox funktioniert...