I had a problem recently similar to yours, i.e. reception of mail ok but no transmission. Windows live and BTyahoo.
I changed from port 25 to the alternate (587 methinks) and works fine both win live and Thunderbird which I started to use when I was having trouble and find I prefer.
Don't get the frequent "Windows Live has encountered a problem .........." either.