Продвижение и проблемы с доступом к сайту?

Ничего не надо, в том числе VDS (на тракторе за грибами).

Покупаете хостинг - 5 убитых енотов в месяц у нормального прова, переносите туда сайт, базу и переделигируете домен. Усё!

хостинг хороший, но проблемы все равно есть,

может кто то еще что посоветует?

1) Если у вас проект с большой посещаемостью и сильно грузит сервер - переходите. В противном случае с индексацией будут проблемы гарантированно. А без нормального доступа ботов к сайту продвижение просто накроется медным тазом.

2) Никак не скажется и ничего не потеряется.

3) В роботсе ничего менять не придётся.

4) Вам советовали сменить хостера - может это и правда выход?

Так и хочется сказать ТС а что вам сердце подсказывает?

Если посещаемость сайта не великая, то проблема в хостере, - смело меняйте и работайте.

Я от себя могу сказать, что клиентские проекты (не особо нагруженные) шикарно работают на недорогих тарифах от известных хостеров, таких как hc.ru, masterhost.ru. За три года сайт на ХЦ пару раз был недоступен в течении получаса из-за БД. В мастерхост ниразу в поддержку обращаться не довелось даже.

Если что-то мешает принять решение, то можно поставить host-tracker.com на месяц (он как раз на этот срок бесплатный) и посмотреть что там у вас с доступностью сайта, если она не стабильна переезжать на другой хостинг, предварительно изучив вопрос, кто лучше.