How to fix my iMessage on my iPhone4 an my husbands they haven't been working for a few days now. Thanks so much.

Well, about 34-48 hrs ago we noticed that our iMessages wasn't working so we called Verizon they said it was Apple not them. My husbands phone & mine are still under warranty for another few weeks. But it seems we have been having nothing but trouble with our services lately. Any help would be great. We have done the reset & everything.