You dont mention if you are playing the original game, or Clone Campaigns or SW Battlegrounds SAGA.
If you do not have saga, make sure that you download the 1.1 patch and make sure that both PCs have the latest graphics drivers.
Failing that, it sounds silly but make sure that cables are all connected correctly. Also make sure that you are looking at the right LAN address to play
If you are still stuck, post back