i have solution for you..its bit kind of techy...
Download the Yahoo Messenger Service Book V2 and restore it with blackberry desktop manager
after install service book of yahoo messenger

please register your device again with HRT ( host routing table) and u get a message u r device is registered after that restart yahoo messenger it will work like a charm

:D