Electrical Pixelation

I have a bizarre pixelation that I'm wondering if some of the people on here can assist with.

Comcast Cable
Roamio Plus - plugged into a basic APC UPS

We have a box fan plugged into a separate outlet. I started to notice that when we turn the fan on or off, we get pixelation on our Tivo. I've tested by turning it on and off multiple times. Doesn't happen while it's on....just the process of on/off. I've even watched the diagnostics, and the RS Corrected and Uncorrected jump all over the place.....even reset to zero. During the on/off tests I've seen the signal jump from 99% to 59%.

I've moved the fan around to different outlets in the house, does it everywhere. Tried a pedestal fan.....same thing. Turning on/off a window AC doesn't do anything to the picture.

It's not really a problem as it is just something I noticed. Hoping some of the smart electrical/cable people on here might be able to tell me what's happening. Is it a problem in the electrical wiring? House relatively new...1989.

Thanks for any help.

EDIT: also have a Roamio Basic upstairs. Same thing happens with turning the fan on/off.

EDIT2: the pixelation is recorded, so it's not just on the tv.

-Kevin