Thanks for the answer, it's Neostrada.nl a Dutch webhosting company. I've had service from them for years now and am reluctant to switch hosting companies. The strange thing is that it only seems to happen once a while. I recently reached 13000 pageviews on a single day and didn't have any problems.
Is there any way the hosting company or I myself can collect more information?