Hola amigo!
Do not use wine when you can use a native application for Linux. Get
AMSN. It's deadly easy to install and looks like a perfect clone of MSN
.
Gaim is by far the best messenger I've found for Linux, and can use MSN protocols just as well and many others, as ICQ, Jabber, Irc... give a shot to this one too, but if it's only MSN you need, go for AMSN
Buena suerte!