Which version of OS is on your new Bold? I know when I got mine a few weeks ago, it came with 18.104.22.1689. I upgraded to the 22.214.171.1242. If I remember right, I got that same error message on mine but I think it was before I upgraded. I know I have not received that message since I am running the .732 OS. Check and let me know.