Have you checked your manual for the problem?  I would imagine it automatically tries to connect to a phone of some type whenever the vehicle is started, but because the phone is unavailable you get that message!