You say you have a work station and a server. Are you printing wirelessly succesfully from those two stations? It's just from the wireless computers you cant detect the printer?
What kind of "network" per se do you have configured, i.e Homegroup
Also, what kind of configuration you had with XP