Sorry to dredge up this super old thread, but my NAV was always defaulting to the telephone menu with my -114 TCU. (I retrofitted it to my 05/04 car).

What the NAV should do is always display the last screen you were using since you turned the car off.

BMW acknowledge the problem in SI B 84 15 05. I took my car in and since the SIB only covers cars that had the -114 TCU fitted from factory I immediately got ... no sorry from my dealer. However they did open a PUMA case for me and BMW got back to them very quickly and said replace the TCU with the latest one as per the SIB .... 84 10 6 963 798

Now no more default Telephone menu when the car starts .... all fixed :-)