Make sure you have your IP addresses properly configured. An IPv4 address is made up of four numbers fro 0 to 255 (eight-bit binary numbers) separated by periods, for example, 192.168.1.1. The first three numbers are the subnet address; for small networks, the factory default is usually 192.168.1. Every computer, router, print server, etc., on the subnet must have the same subnet address to communicate directly. (Generally, there is only one router on a subnet). Also, verify that everybody has the same subnet mask (usually 255.255.255.255).
Client computers on a network usually have addresses assigned automatically by the router using DHCP. Print servers and the router should have their addresses assigned manually so the other units on the network can find them at the same place after a restart. Routers typically get address 0 or 1 (e. g., 192.168.1.1). It is a good idea to configure the router to reserve the print server address (or make sure it is in the block of reserved addresses so it is never assigned to anything else since that would cause a conflict (server busy?). Use a high number for the print server address (e. g.,200-255, as in 192.168.1.254, which is the default address for the Airlink 101). On Windows, type <Windows-r> to get the run program <filename> dialog, then type "cmd" to get a command line window. Type "ipconfig /all" to read the IP address information. Type "ipconfig /renew" to get a new address. For information on using ipconfig to modify IP address parameters, type "ipconfig /?"
On each Mac, open the Network control panel, select IPv4, click on "Advanced", then click on "Renew IP lease." Verify that the computer gets an IP address in the correct range from the router, for example, IP address 192.168.1.14, subnet mask 255.255.255.255, default gateway 192.168.1.1. The DNS server will most likely be on a different subnet out on the Internet.
Now you should be able to find the print server using Rendezvous, LPR printiving via IP or AppleTalk.
The manual linked here is a bit old, but it covers Mac OS 10.3 configuration for a Airlink server. Your server may be a different model, but operation is probably similar unless AppleTalk and other older protocols have been removed.