Салон связи отказывается ремонтировать телефон по гарантии.

В августе 2015 года муж купил телефон в одном известном магазине, через пару месяцев на экране телефона появилось пятно, которое со временем увеличивалось в размере.
Муж тянул со сдачей телефона в ремонт по гарантии и сдал за день до окончания срока гарантии.
Прошли 45 дней, оговоренные как срок экспертизы и ремонта и в салоне, куда мы пришли за телефоном, нам предъявили "бумагу", судя по которой наш телефон уже "побывал" в нелегальном ремонте в январе 2016 года, из-за чего в гарантийном ремонта нам отказано.
Очень интересная ситуация, если бы не одно "но"- наш телефон в ремонт мы никогда не сдавали, в январе муж ходил и пользовался этим телефоном.
Подскажите, как правильно действовать в данном случае? Хотим добиться бесплатного ремонта или замену аппарата.