혹시나 해서 이것때문에 이런가? 라는 생각으로 무심코 해봤는데 정상작동을 하더군요. 예전에 설정을 만진적이 있어서요. 혹시 와이파이는 작동이 되는데 와이파이 검색이 안되신다 하시는 갤럭시 사용자 유저분들은 제 설명대로 한번 따라해보세요~

Activity launcher 라는 어플이 있습니다.(마켓에서 다운)

이것을 다운받으셔서 어플을 실행시킨 후 recent activities로 되어있는것을 All Activities로 바꾸어 줍니다.

10초정도 기다리면 아주 많은 목록이 뜰겁니다.

 이제 여기서 환경설정을 찾습니다.

환경설정을 클릭하시면 아래에 아주 많은 목록들이 나열될텐데 이중에서 App ops라고 표시되어있는 목록을 클릭합니다.

App ops에 들어가서 환경설정을 찾으신 후에 클릭하고 들어가서 Location이 꺼져있으면 켜짐으로 바꿔주시고 종료하시면 정상적으로 공유기 검색이 되더라구요.