Get into programing(through the phone) and dial 9813, it will tell you how much space is left in the VM, I have had this happen and the VM was about full