I didn't find any solution for this in the places I looked on the net, but somehow it occurred to me that it had to do with the filesystem.
What worked for me was Alsoft DiskWarrior. This magic tool sorted out every problem there was and now boot time is even faster than before. Before formating your HD give DiskWarrior a try - it worked for me!

