Apparently the solution was to delete the hands free from the phone and pair it again a couple of times.  Click here if you want to read more.