Actually, I just tried what you want to did in Linux, and it works without problems. So, it's certainly a Windows bug. You may want to make a bug report to the GIMP maintainers (if the bug hasn't already been solved in the latest version).
As another free alternative on Linux, there's mtpaint, which is also nice for easy pixeling.