Switched to ATT – windows live

I switched to ATT after using  Cox.net for 10 yrs

I use Windows Live email.

 I can receive emais but not send out. they sit in the outbox.

I talked to ATT and they told me i have to contac Microsoft to reconfigure.

Thanks in advance for your help!