It was Battletech: Mercenaries by Pretendo. I think there were two different versions, one for DOS, which is the one I think I don't have. The other was for Windows, which I do have but I don't remember any contracts in that version, though it did have improved graphics.
Now I'm going to install the latter one and play around with it.
Edit few minutes later:
And apparently it does not like Windows 7. Wait, it looks like I do have the DOS version as well. Off to try that one out.
...
Never mind, that one doesn't like 64 bit computers. Bad luck all around then.