I think the problem with the Yahoo messenger is that AT&T doesn't provide the service books, because the app installs. If you install the service book then reregister your device under routing tables, then install the program it should work. Other people have gotten it to work. The service book can be found here.
YMESSENGERv2_servicebooks.ipd - File Shared from Box.net - Free Online File Storage