Hey Joe

Since my post I changed hosting company to someone else and since then it has been working without any problem at all

So I recommend you try that... If you are certain that you're hosting company is pretty good and don't think any other hosting company can give you anything better its probably that your search engine is too big and need to switch to something using an SQL database