How many text messages do you have saved? There is a limit to the number of texts and mms (fewer) per conversation and this can be changed in settings. Unless the problem lies with Verizon, get rid of some text messages, clear the messaging cache, and reboot the phone. A system cache clear is next. Then a Factory reset as a final resort.