I came across this article -- http support.vzw.com/features/data_services/instant_messaging_mobile_im.html
Looks like VZW has "disabled" instant messaging and you'd need to sign up to get Mobile IM, which charges you just like Text messages.
Instant Messages are charged just like Text Messages so you can use your Text bundle or pay as you go. Instant Messages are not included as IN messages in any Unlimited IN Messaging bundle.
^ are you sure they disabled it? I'm running yahoo and gtalk 2.1 as I'm typing this.
To the original question - would updating your 8830 to the most recent os do anything? I didn't hv any probs on my 8830 w the new yahoo version - and no probs on my curve.
Posted from my CrackBerry at wapforums.crackberry.com