HTC One VX - Rooted and I can't remove bloatware!
Stumble across this in a quest ordained to you by the mighty oracle of el goog?

I had the same problem as OP described. After installing a custom recovery and rooting my HTC Desire 610, I began removing bloatware, only to find it reinstalled when I rebooted.

Using Link2SD, you can view where the .apk files are in the system partition, such as /system/app/ATT_I_EAT_UR_SPACE. I removed them as well as the accompanying .odex files after removing them via Link2SD via the file manager in TWRP and it worked.

I'm no android guru, but it seemed to work, so good luck fellow traveller and may el goog grant you answers more easily in the future.