Suspecting the issue lies with having the VA codes on the VX flights, I rebooked the same itinerary -had to switch the order of passengers to overcome the earlier error, then called VA.
I asked the agent to rebook under the VX code, no luck. She kept on referring to the later dates that I could see online. But when she tried selecting those they come back as not available. So then I asked her to do a manual NN (need need) request on the exact flight even though they don't show as available. After the initial objection she tried it. No luck.
Upon asking her, she said she tried under the VX code but I doubt she did it because all she kept referring to is the VA codes. I felt that she didn't want to bother with this anymore.
I had her try LAX-BOS as standalone, no VX flights AT ALL!
This is quite frustrating. VA seriously need to sort out the issues with VX OR remove all reference to redemptions on VX.