Keying does no good, have you tried fumbling with a serial port connection before? Same difference, and it's keyed too.
What'd have helped is clear markings and plug heads, like how some DIN connectors are done: The orientation simply cannot be missed.