Да хостинг вполне мог установить какие-то ограничения, если ваш сайт до этого кушал слишком много ресурсов и тем самым отбирал время процессора у сайтов по соседству. Этот момент можно уточнить у хостера.
А еще проверьте, включено ли у вас кеширование и все ли оптимизировано должным образом. Если хостинг действительно что-то ограничил для вас - просто смените хостера. У меня тоже такое когда-то было, что сайты ни с того, ни с сего ложились. Перешел на Fozzy.com хостинг, сейчас все ок. Тут вебсервер не Apache используется, как у большинства хостингов, а Litespeed. Вроде как шустрее работает. Так что может и тебе удастся решить проблему таким образом.