Павел, здравствуйте!
Сложно дать конкретный совет в такой ситуации, так как проблема может возникать по разным причинам.
1. Самое простое, что вы можете сделать - сбросить настройки телефона до заводских (у нас есть статья как это делать). Есть небольшая вероятность, что проблема с ПО на телефоне, так мы эту вероятность исключим.
2. Вторая вероятная причина - сломался/загрязнился/расшатался штекер наушников. Разъемы на ноутбуке и на телефоне отличаются (да и на разных телефонах тоже отличаются), так что работа наушников на ноутбуке не гарантирует то, что наушники исправны. Попробуйте почистить штекер, покрутить его, осторожно пошатать. Если наушники дорогие - имеет смысл заменить его.
3. Разъем в телефоне также мог сломаться. В крайнем случае можно заменить его.
Внимание! Исправить большинство проблем со звуком в Android теперь можно с помощью приложения SoundAbout. У нас на сайте вы можете скачать русскую версию этой программы и узнать как ее использовать.