Well, I tried the parted magic, downloaded and made a bootable USB, starts of ok, but just leads to a black screen. Whatever the issue was it was fixed by installing the intel rapid storage driver. 90sec seems a bit long for cold boot, but it works, better than 10min at least. Everything else seems to be stable, no freezing or crashes at all. Installed CIV V again and even that works, so doesnt seem like that was related to the issue either.