Have you tried working with Samsung directly, it may be worth the effort to contact them about your "ongoing" issues. As the manufacturer they may have access to resources that Verizon Wireless doesn't have. Here is some contact information from the Samsung home page for mobile phone support.
Mobile phones
1-888-987-HELP(4357)
Mon - Fri : 7am - 9pm (CST)
Sat : 9am - 6pm (CST)
There was a Xoom user that contacted Motorola directly about the lack of support and information concerning the 4G upgrade for the Xoom and Motorola sent him a free Bionic as compensation. He received it prior to the actual release date.
