Help is my middle name! Let's get your Lumia 822 sending text messages again. May I ask are you using the stock text messaging app? Also, how much available device memory do you have? If you do not have at least 2GB of device memory available then I would suggest making more memory available, reboot the device, and retest. Once you have done so, please keep us updated on the results.
Follow us on Twitter @VZWSupport