This may or may not be your problem. However, there's a bug in WM2003 where the notification database grows by three records every time a soft reset is performed. This results in decreased performance and memory.
See the following link for more info and the fix:
http://msmobiles.com/news.php/1159.html