I've not had any issues with my full sentbox or my full inbox. Whenever I send or receive another message the oldest message in that box is deleted. So if you have anything you really want to keep remember to put it in your savebox (which is much larger).