This happens if the hands free activation doesn't go smoothly. I had this same problem over the weekend, the real problem was that they put the ESN for my phone on the wrong number on my account and screwed it all up.
The steps Kellisanth posted was to reset the hands free activation and do it all over again. In my particular situation I had to reprogram the MSID, but for this error I don't think you need to.