I have a Belkin Print server on my Belkin wireless network connected to an old HP 1220C deskjet. Desktop with Belikn USB dongle connects effortlessly to it at any time, however my laptops have a much more flakey time connecting to it.
The laptops are also less reliable at getting a good connection to the internet as well. Seems the Belkin kit is not so good at interfacing with other kit.
This print server is my second, replaced to go from WEP to WPA. A bit involved setting up with security, but does work and is very useful to be ableto print from any computer without reference to whether other computers are switched on.