I have a feeling all may not be lost.

I believe MSN Messenger & Explorer stores favorites and messenger contacts on their servers.

I am not familiar with the exact version of MSN software you were using but it could be MSN Messenger or either MSN Explorer.

Try downloading both of these by searching in Google. Your new computer may have MSN Messenger already preloaded onto it. Once installed, open them both up and you should be presented with similar (depending on the software version) login screens to what your used to.

I am assuming that MSN or Microsoft was not your cable provider therefore it has nothing to do with them. As myfrogger mentioned those favorites however might have been stored on your old PC's C drive, in which case are lost.

Hope this helps