혹시 6.0버전 (마시멜로) 업그레이드 하고 안되는거라면 AndroidManifest.xml에 검색 권한 한번 추가해 보세요.
이번 버전부터 Wifi나 Bluetooth의 기기 검색에 권한을 줘야한다는 군요 :D
<uses-permission android:name="android.permission.ACCESS_FINE_LOCATION"/>