Salut axor48,
J'ai eu à peu près le même souci, quand j'allume mon PC, c'est très rare ( Voir même, ça arrive une fois tous les 36 du mois, c'est pour dire que c'est rare !! ) que MSN Messenger 7.5 se connecte automatiquement chez moi.
Je suis passé à Windows Live Messenger ( MSN Messenger 8.0 Beta ) et là, la connexion se fait sans souci.
Donc ça ne règlera pas ton souci, mais si tu peux passer à cette version ( Qui même en étant seulement une bêta, fonctionne pas trop mal pour le moment ), essaye pour voir !
Je parle bien sur ici de mon cas personnel, peut-être quelqu'un aura-t-il une solution plus adaptée à ton souci ( Auquel cas, je suis preneur aussi ).
Good luck :-)