Have you installed the printer drivers on the laptop and got it to print on a wired connection? That was the route with my Linksys wireless print server. Once it would print I needed to set the print server to the correct security key.
As it prints wirelessly with the other computre that should be OK.