Fluorescent lights. It was the fluorescent lights! Both offices confirmed. Lights on, touchscreen is almost worthless, lights off and it works perfectly.
If nobody else in the world is having this problem (I can not find a reference anywhere), we must have some AWFUL fluorescent lights in our office!
That you managed to figure that out.... that is seriously awesome.