When you turn on your phone bluetooth the phone wont be automatily visable for other devices. In most cases you will need to got to the bluetooth setting in your phone and make the phone visible for other devices.
Something like this http://shikkhar-alo501.blogspot.de/2013/04/make-bluetooth-device-discoverable-to.html