Came across the following article : http://www.msnbc.com/news/785760.asp
Sounds like it's time to back up all those "sent messages" if you got somthing you want to keep !!!
Don't use it much except for my spam account, but hey: some people actually rely on it!