I somewhat successfully jailbroke my 3gs to 3.1.2 with pwnage tool on a VM then did the custom restore through windows. after a 1603 error on my PC, I moved to my laptop. Jailbreak success.
Installed my cydia apps, etc.

Turned on bluetooth. Icon on status bar (via Notifier) shows up. settings>general>bluetooth reports "Now Discoverable"

No devices can be found. My computer pics up my headset and pairs nicely. This headset was used on my iphone before the jailbreak, but now nothing.

Any ideas?