просто, это ж насколько долго должна грузиться страница, чтобы гугл счел ее нерабочей? Можно попробовать проверить:
1. написание урла в объявлении (если без http, а просто с имени домена начинается ссылка, может ругаться)
2. в каком регистре ссылка (если, например, урлы получены через поиск по сайту, может редиректить с верхнего регистра на нижний, по этому поводу объявление могут отклонить). Та же история с русскими буквами в урлах.
Просто в саппорт писал?
+ а есть программист на проекте? может, таки есть возможность увеличить скорость загрузки, если все-таки в этом дело?