It was the serial dating.
Tom made him have a run at at least half the women on the ship.
This pissed off those women who had awful dates, pissed off those few women who liked him but then were rejected as he moved on, pissed off those women who didn't make the cut for consideration and pissed off the rest of the blokes who didn't have the stones to find someone special or every time they get intimate with their soul mate they have to accept/rationalize that they're going where Kim has gone before.
Kim painted himself into a corner.
With his wang.