This happens to me. For some odd reason, if I open Calendar first, then Messages will open. Otherwise, Messages just won't respond or open. Very strange.