RE: your connection with the messenger service has been lost this is the most annoying problem i have ever had! im on msn and suddenly a pop up comes up saying this message failed to deliver to so and so... then messenger signs me out.. this happens every 5 minutes. saying your connection with .net has been lo...