I have to admit why your number is being blocked is strange. I actually have several of the blocks I mentioned active on my account and I still get the messages from Google as a part of the two step verification on my Google account.
In your previous troubleshooting, did Verizon Wireless ever reset the text message feature from their end?
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.