Yup - we've got somebody at the hosting company investigating too. As you say, assuming it was working (which I'm 99% certain it was), it should hopefully be some odd server issue.
Although its odd that another page doing the same thing after a different search seems to be OK.
Running it by you guys was more to confirm that the code wasn't the issue.
I'll post back if we can't get to the bottom of it.