I experienced the same general problem and did find a manual workaround in my particular instance. Hopefully this is helpful to anyone who's facing the same situation.
MY SETUP: installing a hp LaserJet 1012 that's tethered to a wireless Time Capsule (home network) on a virtual VISTA platform running within Parallels 4.0.3810 on an iMac OS 10.5.6.
THE PROBLEM: WinXP (also virtual) connected to the printer through BONJOUR FOR WINDOWS without any problems. However, doing the same in Vista resulted in a last step termination of installation with the following message from Vista: "You do not have sufficient access to your computer to connect to the selected printer." Lovely.
Turns out, according to Microsoft (link: support.microsoft.com/kb/946394/en-us Help and Support Article ID: 946394 - Last Review: January 24, 2008), the problems is due to "the Hewlett-Packard (HP) print driver uses an HPBmini.dll file ("HP Mini Installer") whose version is earlier than 1.0.0.13."
My workaround was to simply install the network printer manually via ~ (the following are the choices that I clicked on in VISTA)
Vista Control Panel > Hardware and Sound > Printers > Add a printer >
Add a network, wireless or Bluetooth printer >
The printer that I want isn't listed >
Add a printer using a TCP/IP address or hostname >
CHOOSE - Device type: Autodetect
INPUT - Hostname or IP address:
"Time-Capsule"
(which is the specific hostname in my case, the hostname can be found by going to OS X System Preference > Print & Fax > click & highlight the printer installed on the local network in OS X and look for the hostname after "Location:". Remember, Windows do not do spaces, so if there are any spaces in your hostname be sure to substitute a dash "-".
SELECT - "Query the printer and automatically select the driver to use" >
Device Type > Standard | Generic Network Card > Install the printer driver* >
(*Here's the tricky step, since you don't want to use an old driver which would bring up that old insufficient access message, but you do have some options:
a) you have a known VISTA COMPATIBLE driver from the manufacturer (net downld);
b) the "Add Printer Wizard" window may contain a driver for your specific printer or a similar printer. Also, try the "Windows Update" button to refresh the choices if you can't find it the first time; and finally,
c)"Generic" is a legitimate choice in the Manufacturer window if you can't find any better options.)
From there, it's just Next > Next > and choose to share printer, etc. to finish up.
Luckily, I got through to "Print a test page" and it all works without the annoying "insufficient access" message.
Best of luck to you.