Проблемы с принятием подарочного сертификата - что делать в данной ситуации?

В 2007 году мне подарили подарочный сертификат на 5 т.р. рыболовного магазина. Срок действия сертификата не указан, а следовательно без ограничений по времени. Печать на сертификате стоит ИП г.Тольятти. Но в магазине в Самаре его не принимают, т.к. по словам продавцов 1.прошло уже много времени, 2.сменился хозяин магазина и сейчас другое юр.лицо, но магазин имеет ту же марку (название). а магазин в тольятти не принимает, т.к. сертификат куплен в Самаре, пусть он и отоваривает. Помогите разобраться. Какие действия мне применить. С уважением, Александр.