How in the world did that happen?

An old methodology know as "If at first you don't succeed, try try again." It did take them quite a bit of trying, though. (Warning, link not safe for work!)

…those looks like 128x128 textures or something…

Errr Vurt, wouldn't a 4x4 texture be enough for snow? It's not exactly detailed stuff.