Первоначально сбросить настройки плеера на по умолчанию, если не поможет - сбросить настройки телефона. Если боитесь потерять информацию - попробуйте закачать другой плеер. Согласен, что лучшие для андроида - PowerAmp и PlaerPro. (Сам перепробовал кучу и оставил только их на Galaxy Note). Если они уже установлены - попробуйте удалить их и установить заново через управление приложениями с удалением кэша. Если не поможет, найдите трек, который не видится в телефоне через компьютер и попробуйте изменить его имя уменьшив размер названия. Треки должны быть в формате MP3!!! Если формат другой - скачайте этот трек в МP3 с интернета или перекодируйте его в данный формат с помощью специальных кодировщиков с интернета. Если все это не помогло - значит нужно все-таки перешивать или ремонтировать телефон. Несите по гарантии и объясняйте причину - должны исправить бесплатно. Гарантия на время ремонта продлевается. Вы имеете право потребовать с них другой телефон на время ремонта для звонков.