If the scales are AC powered, the 0V in the scales maybe connected back to the AC earth and you are experiencing some problems there. Alternatively, when you measure the 5V on the scales, you might be connecting to -5V and 0V and convincing yourself it is +5V and 0V - this will work fine when the arduino powers it but give nonesense when you use the power from the scales.
What you should do is connect a common ground (0V) between the scales and the arduino and measure what the voltages on the scale are again. If they read negative values or are not how you expected them to be there is likely a mismatch in power supplies. Check also that you still measure about 2.5V on the midpoints.
It's a bit hit-and-miss doing stuff like this and you may get different values but if they are different to what you expect (with the common 0V) then there is a mismatch.
Another possibility is how the scales (when connected to loadcell) do their measurement. You can't rule out that they are doing an AC measurment with dc superimposed - you measure 5V but in fact there maybe a significant AC signal (probabaly between 100Hz and 10kHz) superimposed that your meter is oblivious to.
If you don't connect the grounds of the two supplies together, you don't have a circuit.
Assume for a moment that you don't connect the two grounds together. You connect the microcontroller's data out pin to the LED strip's data in pin. The LED strip determines if your microcontroller is sending a 1 or a 0 by measuring the voltage on the data pin compared to its own ground voltage - but since its ground isn't the same as the microcontroller's ground, it could get nearly any result. At best, the two devices won't be able to communicate, and at worst the voltages will be so wildly different that one device or the other will see a very high or very low voltage on the data pin.
Connecting the two grounds together means you have a circuit; everything is working from the same ground reference, and power can flow from either supply, through a device or devices, and back into the supply via the shared ground.
You're right that connecting grounds together can in certain cases cause a problem; this happens when both devices are already referenced to different ground voltages. For instance, one might be connected to a local power supply, while the other is connected over a long cable to a power supply a long way away on a different AC circuit; there's nothing preventing the two having different ground potentials, creating what's called a ground loop. There are various ways of isolating two systems but still transmitting data between them in situations where this can happen.
In practice, however, either one of your grounds will be floating - that is, having no external reference - because it's running off batteries or otherwise has no other ground connection, or both your grounds will ultimately be referenced to the same voltage; for instance, when you have two devices both plugged into AC power from the same distribution board. In such situations, connecting the grounds together is both safe and necessary to complete a circuit.
Best Answer
Yes, this is possible. See this AVR-as-RFID project for an example, which explains:
So the clamping diodes, intended to protect your AVR from overvoltage, are conducting current from the input pin to the supply rail, powering the rest of the AVR.