Bonjour doesn't find my printer after laptop restart.

HP 1320 connected to Airport Express. If I power cycle the Airport Express & printer, Bonjour finds printer and I can prin to it from my wifes Lenovo laptop (running Windows 7). After shutting down the laptop and restarting, the printer isn't found in Bonjour Wizard, and can't connect to it in Word, Devices & Printers, etc. On my own laptop (Dell Latitude E6510, also running W7), I have no problems at all... I've disabled the firewall on the Lenovo & tried agan, no luck.