Тоже была такая проблема.
Прописал 301 редирект, страницы поклеились.
Сделай также как с www.site.ru на site.ru (или наоборот).
Яндекс.Вебмастер - можно посмотреть ссылки на свой сайт.
А если ТИЦ есть, то в чем проблема-то? Что обещали - сделали.
В этом случае нужно было таки подождать апа и увидеть результат, зря насели на исполнителя.
А взять фотоаппарат и сфотографировать окно слабо?