I've had Evolution hang on start up a few times lately, I keep forgetting what I've done to fix it so I'm noting it here. All I've needed to do is to kill evolution-data-server and try to start Evolution again, so to fix this issue:

killall evolution-data-server-2.28