I believe I've been having the same problem. I've tried the "make more space" option to remove apps, but when I go to uninstall them it says a lot of different numbers. First is the 3.59GB/3.85GB that is under the "App Storage". Next after pressing the "Make more space" option I have 866.15MB / 1.11GB under the Applications tab. When I hit "Uninstall apps" I see "Application (267 / 1133MB). There are obvious holes that I can't edit/uninstall to make more room. Also, under "Phone storage" I have plenty of room, almost 4GB of free space, but even if i were to move what apps I have, there's almost 3GB of space unaccounted for. Is that all bloatware?
I've been scouring forums and such to try to figure it out. I've also tried to root my phone, but the HTC One VX isn't supported by CM10. Any recommendations?