Проблема с начислением северной надбавки - правомерность действий работодателя и закон, регулирующий данную ситуацию

Моя ситуация такова: с 1999 года по 2005 год обучался в пгт. Пойковский Нефтеюганского района ХМАО. С 2005 по 2010 годы уехал в Марий-Эл для прохождения обучения. В 2010 году вернулся в пгт. Пойковский и устроился на работу в РН-Охрана-Югра, где мне предоставили полные 50 % северной надбавки на основании пртедоставленной мной справки из школы и т.к. на момент 31.12.2004 г. я прожил более 5 лет в местности, приравненной к районам крайнего севера. Проработав 1,5 мес. уволился, т.к. предложили работу в ГПС (Государственная пожарная служба в г.Нефтеюганск). При увольнении из охраны мне была выдана справка о том, что северная надбавка составляет 50 %. Через 8 дней стажировки при подписании трудового договора я спросил о том, будут ли мне начисляться северные, в ответ услышал отказ на основании изменения с 01.01.2005 г. Федеральным законом от 22.08.2004 г. № 122-ФЗ в ст.11 Закона РФ от 19.02.1993 г. № 4520-1, где написано, что стаж нужно нарабатывать. Правомерны ли их действия и каким Законом мне теперь руководствоваться, чтобы добиться северной надбавки?