I just got a new blackberry pearl 8120 and am trying to sign into my yahoo! and msn IMs but it says "service not enabled for this handheld"....

So how do I enable this service??

I have unlimited messaging on my plan and it worked fine on my old phone, which was not a blackberry but thought I would add that...
My carrier is T-Mobile...