I gave up on Verichat a couple of weeks ago. I am in my second week of a 30-day trial of WebMessenger. I find WebMessenger works fine with all four (ICQ, AOL, MSN, and Yahoo!) IM services.
You can check them out at
http://www.webmessenger.com/index.jsp
I plan to purchase a license.