Čéče, tak to nevím. S krabicovou verzí zkušenost nemám.
Jak jsi postupoval při autorizaci? Vložil jsi CD, zadal klíč do Steamu, volil jsi tam někde jazyk? Možná je to tím. Nevím. Asi bych zkusil napsat přímo vydavateli nebo možná Steamu. Tím tuplem, když je to Mafia II CZ.

EDIT: A ještě se zeptám, nechal jsi proběhnout všechny aktualizace hry? A potom restartoval Steam?