I did get messaging on VzW to work,.. but it wasn't directly solvable - I had to flash it twice. There's another thread on here about everybody having problems with messaging period after flashing the Sprint ROM. Some suggest that just doing a HARD RESET after you flash will clear it up,...
I had run a day without noticing that it wasn't working right, so I backed up with dotFred's util and then flashed and restored. Big mistake because it sent all kinds of messages that were queued in my Outbox while messaging wasn't working out there.
Hope that helps,... go through and try a hard reset or flash it again.