More information is needed.
Is the network Windows NT, Server 2000, Advanced Server 2000, Unix, Novell????
Are you saying that if a workstation joins a domain they lose access to an "Internet printer?" DO you mean joining a domain that has access to the Internet restricts their access to a LAN printer? WAN printer????
Clarity, clarity, clarity.