Some years ago, treadmills were rather notorious for interfering with broadband. It's gone a bit quiet in recent years, but I'm not at all surprised that the issue has popped up again. I'm not sure if we ever worked out whether is was mains conducted or radiated interference, but it would certainly be worth trying a mains filter in the supply to the treadmill.