slow login after 5.1 upgrade

After upgrading a 4.11 server on the WAN to 5.1, login is very slow for users not in the local context. Local 5.1 servers seem to be working fine, and local users at the remote site login without problems.