I recently reinstalled Assasins Creed 2, and discovered that it was unable to load levels or start a new game.

I haven't tried hard to get it to work (i.e. completely wiping my local data, maybe just having a corrupt savegame would also cause new games to fail to load?)