Yes, I believe that I have experienced this with older (Or older-style anyway, since the 6720 isn't that old in terms of years...) Nokia phones as well. Even if you set the saved message limit after collecting a great deal of messages, it will not clean up for you. That limit acts as a FIFO...