Bethesda Softworks released a patch for Star Trek: Legacy updating it to v1.1. It addresses problems with the GameSpy multiplayer.
Star Trek: Legacy PC 1.2 Patch Release Notes February 9, 2007 Multiplayer Issues Improved networking code Improved connectivity rates Proper number of players now show up in matches Cleaned up input.map file to remove extraneous data