I've done a lot so far to troubleshoot this:
- Stock rom - random, but frequent failures with outgoing text messages. Incoming texts seem to work ok. Stock rom was both from factory and through load from Odin.
- Custom ROMs ? random, but frequent failures with outgoing text messages. Incoming texts seem to work ok. Tried Clean, Beans and Synergy ROMs.
- Swapped SIM - random, but frequent failures with outgoing text messages. Incoming texts seem to work ok. This was the same for both stock and the custom roms.
- Either SIM that was being used works without failure in Verizon Galaxy Nexus.
- Custom roms were either using stock Touch Wiz or Apex/Nova launcher
- Tried various other SMS programs with the same results (GoSMS and Handscent)
- Tried both the VRLF2 and VRLG1 radios
Replacement device should be here tomorrow, so I'll see if I have better luck with this.