The problem sound's more to do with the wireless, I cant recommend a program sorry but I would look into Belkin wireless equipment as most of the people I know who have used Linksys have had nothing but trouble, Try it with the old messenger if you have it installed, just to make sure that the problem is with live and not your network if you wish.
I keep the old one installed because you don't have to pay for chats with people on mobile devices as you do with live