Are you playing a custom map? Are you using a custom mod? If so, both computers need the same mod/map installed.
Another possibility (although I think it would give a different error message) is if one of your computers is patched but the other is not.
