BlackBerry Pearl 8100

thanks to anyone who can help-

i love my new pearl i've had no problems with learning how to use it or anything except with aol im. Only about have of my 'buddies' showed up on my buddy list and it says "unable to complete request please try again later" when i try to add people... i had someone who was not on the list message me and we were able to have a conversation but it still would not let me add the buddy. any suggestions?