Я думаю, что кеш является наиболее вероятным виновником, как говорит Томмиб.
В качестве альтернативы, это может быть проблема CSS, так как вы используете спрайты. Вы не говорите, что вы изменяете в меню, но, например, если вы измените заголовок пункта меню с «Спорт» на что-то другое, он все равно будет «Спорт», потому что текст является частью изображения.