I'm a Cingular customer, and it worked for me on initial download.
I found another way to install. Using your device Blackberry Browser (make sure it's the Blackberry browser and not the Internet browser) go to BlackBerry HELP!
and choose the Downloads link. Scroll down to Applications and you'll see links for Yahoo Messenger as well as Google Talk.