try deleting the device found from you phone and search again
after when you find your device , connect then disconnect.

also dont forget to enable option hide my device from others for security reason.This will also allow you to keep the connection only with your phone without any conflict with near other bluetooth devices.

Lately I have been having this problem with bluetooth on my phone. Everytime I try to turn it on, I get a "Bluetooth activate error" message. I removed the memory card and tried turning it on, which worked at the time. However, the next time I turned my phone on and off, I got the same message again. I clicked 'bluetooth off' just for the hell of it and it says "already deactivated" Any help?