I've got the .exe, I've got a server, etc. etc.

Silly question, but among the "etc. etc." you didn't say whether you ran the EXE in the same directory as the file set for the full game.

Most of these games, the dedicated server EXE can't live all by itself. It also needs the client game date files as well, or sometimes a modified version of them.

Is it that simple?