"персональный поиск"

вопрос вот какой:

есть запрос (среднечастотник) по нему сайт был всегда на 1-3 местах

в январе упал до 5-го и мы решили его педалировать, и перепедалировали так, что он вообще выпал (случайно разместили на страничке переоптимизированный да еще и стыренный текст) плюс пользовались юзератором

в итоге запрос вообще выпал из выдачи (именно запрос, а не страница... сама страница по другим более низкочастотным фразам появлялась)

осознали ошибки, исправили ситуацию

запрос вернулся в выдачу на 4-е место

но отображается 4-е место только на "чистых" компах или после чистки всех куков, хистори и пр. Ну и при запросе через XML

а вот на многих компах, с которых заходили в период вылета из выдачи сайт так и не показывается по запросу ни на какой странице

собственно вопрос: что с этим делать?

да, и кстати по остальным запросам сайт либо сохранял позиции либо колебался +-1 позиция