Вероятно, вам стоит для начала связаться либо с российским офисом Майкрософта, либо с офисом в той стране, куда вам будет удобно отправить ноутбук.
По крайней мере, раньше такой отправкой меняли свои устройства, как минимум, OCZ и Logitech.
Ведь ещё есть вопрос о том, готовы ли они зарубежом обменять ноутбук, предназначенный для российского рынка.
Думаю, что в этом магазин скорее прав, чем нет, гарантия всё-таки не worldwide.
Магазин даёт гарантию на устройство 3 месяца...
Вот тут они, вероятно, неправы. И если вам на основании этого откажут в обслуживании со случаем, покрываемым российской гарантией, можно будет жаловаться.