In UK also and my MSN under RTCOMM stopped working - as did yahoo. MSN now sorted - Y! not... (logged into Yahoo mail the other night to discover account suspended from lack of use - even after reactivating RTCOMM is giving a network error).

If I recall correctly what got MSN working again was to update telepathy-haze to 0.2.1-2 .

Should note I had also followed Qole's guide when initially setting up and everything was grand until somepoint - I believe in -December. Would see to coincide with jolouis' problem. Assuming installed version of telepathy-haze wasn't updated since setting up MSN this should be worth looking at.