I finally got around to updating to 13.48, and I continue to get the phone service error screen. Mine has been giving me this at every startup sine it was delivered on 11-8-13. The upgrade did seem to improve several other radio functions, the most noticeable was the SD card. The shuffle works better on the entire database, but I still have to select shuffle at each startup.
2014.5 Limited 4x4, CRD, Lux II, ORA II, ATG, RA4, Granite with black interior