I'm thinking that maybe you should go back to stock first. I would try flashing this Verizon Stock Rom:
http://forum.ppcgeeks.com/showthread.php?p=504828 Then go back into bootloader and see if you are still unlocked. If you are, then flash the custom rom. If not then run the 2.31 unlocker again and flash using codybear's instructions.