Hey guys and girls, I am new to this forum so first of all, I want to say "Thank You" to the creators and everyone who busts their ass to keep this thing running. Lots of information on phones and very helpful people, so now that I got that out of the way here's my question! lol

I just got a HTC XV6800 (Verizon).. Everything has worked perfectly, I even downloaded the newest ROM for it off of HTC's website. Well anyways I just got a Bluetooth headset for it. The headset is "Jabra".. Well anyways I set it up perfectly last night.. I searched for the Bluetooth device, my phone found it, and then I tested it by having someone call me. Well anyways, later in the night I wanted to perform the "Clear Storage" because I had some videos and files I just wanted to delete. Basically I just wanted everything cleared out like a brand new phone, so I did it. After I did the "Clear Storage" I then called the Verizon line *228 to program it. Programming went perfect, I called my friends everything was great. Well I wanted to connect the Bluetooth headset again, So I turned on the Bluetooth option on the XV6800 then 'Searched for Device'. Well, my problem is, now it will not find the Bluetooth device? All it gives me is this message:
---------------------------------------------
No Devices Found
No devices were found. Make sure the device you are trying to find is turned on and visible.
---------------------------------------------

Well sorry the message is so long, just trying to put it in as much detail as possible so maybe one you guys/girls can help me out..Its just weird to me it worked before, not after the reset, it will not find it.. HELP ME OUT PLEASE
Thank you for taking the time to read the message..