Zkus Steam odinstalovat a pak smazat celý adresář, kde byl (pokud něco zůstalo). Případně promazat registry.
Eventuálně mrkni na Steam fóra.
Např.:
http://forums.steamgames.com/forums/showthread.php ?t=1316865
http://forums.steampowered.com/forums/showthread.p hp?t=2090976
Google: http://www.google.cz/search?q=There+was+a+problem+ with+your+Steam+installation