Solved! (for me, at least)
After 3 phones shipped and returned, I finally have a working HTC Evo V 4G.
I tried every solution offered here and every other site, to no avail.
I spent many hours with customer service and was completely frustrated.
Here's what worked:
First, call Virgin Mobile...