>есть сервер x.x.x.x (у провайдера X)
>- юзер набирает в броузере http://x.x.x.x
>- запрос летит на x.x.x.x там его заворачивают на y.y.y.y  (сервер
>у провайдера Y)
>- на y.y.y.y апач обрабатывет пришедший запрос и возвращает результат юзеру, но
>уже через свой роутер, а не назад через x.x.x.x
>
>Спасайте
>На серверах стоит FedoraCore

тут слишком мало данных для точной рекомедации:
2 выхода
1) сделать x.x.x.x httpd акселератором
2) на y.y.y.y поигратся с роумингом.
Для 2 - представте больше данных о топологии