There's got to be something with their history implementations. I've got about five months worth of history in Safari and it loads after reboot in a second.