Gavin,
Just guessing here, but one reason your installation stopped working and then started again is possibly because of the PHP version of your host. It might be that 5.2 was installed initially, and then they upgraded to 5.3. When all the files worked their way through the system, then it started to work!
My lesson was that you MUST have the correct PHP version.