Which version of OS is on your new Bold? I know when I got mine a few weeks ago, it came with 126.96.36.1999. I upgraded to the 188.8.131.522. 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.