I just tried to connect my iPhone 4 (4.1/limera1n) to my PC and my iPHone wont pick up my computer, and my computer won't pick up my iPhone. Other phones can pick up my phone, yet I cannot seem to find anyone elses phone. Is there something wrong with my iPhone seeing as how it can't search for bluetooth devices?
I also had the same problem. I tried various method like reset, restart and restore but none of them work out. Then I contact apple store and they help me to get rid of this problem. I think you can also contact your nearest apple store to fix your problem.