Hallo,
wenn du bei Outlook im Tray mit rechter Maustaste klickst und dort den Autokonfigurationstest durchführst, solltest du sehen können, welcher Pfad noch auf den internen Namen zeigt.
Viele Grüße
Joachim
PS:
Hier sind noch einmal die Schritte inkl. Powershell Befehle gut aufgeführt.
http://www.mustbegeek.com/configure-external-and-internal-url-in-exchange-2010/