Hast du Mafia II mal deinstalliert, und dann die dvd zum installieren reingelegt?
wenn bei der ersten "installation" übers Netz was schiefgelaufen is, kanns sein, dass Steam sich da sozusagen aufgehangen hat und nich kapiert hat dass die vorhandenen Dateien schon kaputt sind