Value of an sensitive Analogsensor changes heavy with other power sup. than USB

thats why !
Have you tried replacing the 1 M ohm resistor with just the strain guage by connecting one outside lead to +5V, the other outside lead to GND , using the center pin for tha analog measurement ?

Measure it with a meter to see what you get that way.