Thanks, Tom. After disabling the firewall, the license server worked properly. I still can't QUITE access Windchill. When I'm on the server and I'm in windchill, the URL looks like this:
http://servername.domain.local:81/Windchill/
If I enter that in another computer on the network, I get nothing.
However, I tried just entering
http://servername:81/Windchill/
I was then prompted for login information and I got a very brief PTC splash screen before I lost it again because it tried to change the URL back to servername.domain.local...
I assume this is a DNS issue as you mentioned, but I'm not clear on what I need to do to fix that.