Having a similar problem, though ironically the SMS messages sent from my old flip phone (yes, a flip phone) work every time; but messages sent from the Verizon Message+ platform on my PC having been delayed for hours. Not knowing this was happening has put a strain on a few relationships.
We want to assist in getting your services working properly. When did this issue begin? Are you able to receive messages? Also, is it only happening with specific numbers?