Strange text behavior


A few weeks ago I started getting texts that said "recipient has insufficient funds to accept this message".

The insuficient funds messages have stopped but around the same time I noticed multiple contacts were deleted from my phone and I assume the cloud. Now my son just responded to a text from me that I did not send. What is going on? Is this a Verizon issue or iPhone issue?