I am having same problem. It shows full bars, with the the little car icon. when I try to connect it dials in and after a beat it grey's out and says connection has failed.
Car will not connect to service after update. Took back to dealer, they replaced the telematics unit.
They connected...