Apparently service books were sent out! I just download, installed, and successfully used AIM and Yahoo Messenger from mobile.blackberry.com on my Bold on AT&T. Give it a try to see if you have success as well, especially if you have a different device.