Another thing you could try is going to a Verizon store or any store with Androids and see if the messages are showing up on their Androids

Too many people are just automatically assuming they have a faulty device and so far 100% of the troubleshooting steps have proven that it is the android phone or message itself, not the device