Newer versions of Windows Paint (since XP or Vista, IIRC) have all sorts of antialiasing features built in. Enough people missed using it to make clean pixel art that someone recreated the older version of paint to run in newer editions of Windows.
