I dont know if verizon fixed this or not but my texts seem to be going through fine for the time being.

What I did last night was update my PRL (dial *223 from your handset, select option 2)

so far so good, we shall see as the day goes on