The climate is really complex, and is the poster child for chaos theory. One of the weird things is that more snow storms and unseasonally cold weather is an expected result of global average temparature rises.
It's one of the reasons it's better to say "climate change" instead of "global warming", to help ease the confusion.