Try unpairing your BT and then pair it again - it should ask you for a new code usually I put in 0000 and then let it pair and everything should be good to go - I have found that to work after I have flash kernel patches. and after flashing it "sometimes" screws up the previous "pairing" problem.
Since the phone cannot "see" my bluetooth device, I don't see how it is possible to unpair it...unless I'm missing something. When I access the Bluetooth settings screen on my Epic, no devices are shown, even though I had previously (before Froyo) paired the Jabra successfully. When I tell the phone to scan for devices, it says it can't find anything.