제 인터넷 브라우저가 오작동하는데, 해결법을 구하고 싶습니다

구체적인 해결법을 주시면 더욱 좋겠지만, 어디서 어떻게 검색해야 해결책을 찾을 수 있을지라도 알려주시면 감사하겠습니다.

저는 주로 와이파이 환경에서 노트북으로 인터넷을 이용합니다.

노트북에는 윈도우7과 리눅스 민트 13(마야)가 멀티부팅으로 설치되어 있는데요.

윈도우7을 이용할 때는 아무런 문제도 없는데, 리눅스를 이용할 때만 인터넷 브라우저가 약 1분에 한번씩 고장나는 현상이 발생합니다.

인터넷 연결이 끊기는게 아닙니다. 터미널을 이용해서 툴을 다운받거나 리눅스 업데이트 등은 잘만 되는데, 브라우저만 고장납니다.

크롬 에러메시지는 이렇게 뜹니다
===================================================================================
Chrome에서 웹페이지를 표시할 수 없습니다. 컴퓨터가 인터넷에 연결되지 않았습니다.
인터넷 연결을 확인하세요.
케이블을 확인하고 사용 중인 라우터나 모뎀, 기타 네트워크 기기를 재부팅하시기 바랍니다.
Chrome이 방화벽이나 바이러스 백신이 설정된 네트워크에 액세스할 수 있도록 허용합니다.
네트워크에 액세스가 허용된 프로그램으로 이미 나열되어 있는 경우 목록에서 삭제한 뒤 다시 추가합니다.
오류 코드: DNS_PROBE_FINISHED_NO_INTERNET
===================================================================================
크롬 뿐만이 아니라 파이어폭스, IE 등에서도 오류 메시지만 약간씩 다르고 전부 연결이 안됩니다.

크롬에서 제공하는 오류 해결 가이드라인도 따라서 해봤는데, 해결이 되지 않습니다.

더 특이한건 랜선을 이용하거나 휴대폰으로 핫스팟을 켜서 연결하면 잘 됩니다.

1분정도 지나고 브라우저가 고장난 뒤에, 와이파이 연결을 끊고 다시 연결하면 또 1분정도 동안 잘 되다가 다시 고장납니다.

와이파이를 제공하는 쪽에 문제가 있는건가요? 아니면 리눅스를 재설치해서 해결할 수 있을까요?