I created a single DNS file and the connection worked fine my machine to the server. When I used the same DNS file on another machine, again, the connection was fine but when I tried to enter some data back on my machine, the ODBC Connection failed!
Presumably, it's some sort of permissions...