It's about time I understood analogref(Internal)

GET RID OF THE ANNOYING SCROLLING TEXT - as well as scrolling it is SHOUTING

Is it possible that your code is too sensitive - in other words, is it necessary for a small change in the reading to cause the relay to switch?

Read about hysteresis.

Post your complete Arduino sketch or, preferrably, the simplest/shortest sketch that demonstrates the problem

...R