I have looked into this and this is definately not a problem that is specific to all uk .com domains.Only some are affected and I can also confirm its not a hosting issue as well.
So I believe its to do with onsite problems. I have a strong theory about what it might be. Currently advising a client on neccessary changes. I'll promise to keep you posted.... and if I am correct post the cure.