Thanks, but I started there. All of the systems are properly configured and show up under server-manager. The system is a Server/Gateway, but has been since 5.1.2 and internal DNS has always worked up until the update to 5.6.
Also, not only can't we acces systems via our assigned names, but we can't get to them via the generic pc-00089 format, either. So, it appears that there is no internal DNS provision at all.
Tim