So now it is time to start finding that needle in the haystack. What modules that might modify the content do you have installed? Do they have proper access for the user? What about revisions?
Ok, one more thing - it seems the problem is on the hosting provider's side. I have another site hosted there. And it has the same problem.
Any suggestions what I should be looking for?
Domas