QuoteThis to anyone. Is it possible that I have an actual legal version of the game thats causeing the issue?Yes. I think so. NoCD 5 did not help to you(
EDIT:
Try this: (backup original files before)
1. Download and install this http://www.playground.ru/cheats/mafia_2 ... row-42575/
2. Install NoCD 5 again
3. Run the game
(this is the last hope)