Microsoft informed users on Wednesday through e-mail that its Messenger service will be shut down on March 15.