Applications :: Bluetooth Printer Wont Connect Through Device Assistant

I just bought an HP Photosmart C5580 printer without Bluetooth capabilities. Trying to connect it to my MacBook Pro OS X 10.5.6. When I try to set up the printer through the Bluetooth "Set up Bluetooth Device" function, I select "printer" under the list of options. Once I hit "continue", the Set Up Assistant automatically closes, and all that pops up is the Print & Fax System Preference Box. It lists the printer there, but won't allow me to do anything to actually connect the printer.

What should pop up is another box, asking me to select the printer. Under Bluetooth Preferences, it says that no devices are set up. However, it is clearly recognizing that the printer exists because when I look under "Browse Device" it is listed there. Yet it's clearly not connected since double clicking on the new listed printer only gives the message, "this device does not have the necessary services."