Ha! Ok. Lowering to 720p did absolutely nothing, I even lowered the Res scale to 50% still the same Fps. Turning the game into a ps2-era painting (Very low settings) gave me an astonishing 4 extra FPS in heavy area, and a more logical increase in the desert with 120+ fps. Raising to Ultra lost about 3-4 FPS in the heavy area (big street in Alexandria) and a bigger change 10+ fps in less demanding areas.
Soo.... verdict anyone?
Mine is that Ubisoft's new game absolutely strangles your CPU in the city areas where it's dense and full of objects. And while the CPU still works at full capacity in the less demanding areas, the GPU seems to raise it's usage percent aswell.
EDIT: Alright I'm going to say what everyone already knows. The game is to blame. It seems like most 4 core processors are struggling with the same thing; going from a steady 70+ Fps and as soon as you enter the cities you reach the 40-zone. I guess you'll need a super high-end CPU with 6+ cores in order to avoid those annoying dips in framerate.