I don't know much about this but I have shared a printer before.
You enabled printer sharing in the network but did you go into the control panel and actually click to share this printer thats installed on your xp machine?
A little thing that got me was that my comps were not even connected cause of my firewall.
Is the printer a wireless printer thats connected to your xp machine?
My guess is that once you have connected your printer to the xp machine and started sharing it then on your laptop you should be able to find it without searching for a bluetooth device. when you click "add printer".
Maybe im wrong.....but thats my guess. Hope you figure it out.
Craig