Mogelijke oplossing
Ikzelf had ook problemen met Live Messenger en melding fout in UXCore.dll bij opstarten van Messenger. Daarop en zwaar middel toegepast, maar werkte wel: 
Software verwijderen van explorer8 via configuratie scherm en ook windowslive verwijderen. Daarop nagekeken of onder C:\programfiles nog de directory \windowslive hangt (zit wel verborgen geloof ik). Die ook nog verwijderd (als hij er nog staat). Toen naar MSN.nl gegaan en opnieuw explorer 8 gedownload en geinstalleerd. Duurt even. Daarna opnieuw messenger van dezelfde site gedownload. Toen deed alles normaal.