It's not just wine - different temperatures effect the taste of everything, it's why melted ice cream tastes much sweeter than frozen ice cream and warm cola tastes much sweeter than cold. It's also why I don't like my food piping hot - I strongly perfer luke warm, the hotter the food the less taste is perceived.