There's a little confusion inherent in the naming, but I am referring to the desktop application Windows Live Mail. Trying that is my first suggestion, which should shed some light on whether it is an Outlook issue or truly a server-side problem.

John