Edit 13/10/13: Mt. Gox have informed me that the site saying that I am able to withdraw when I in fact cannot is a bug, which will be fixed soon.
Edit 13/10/13: Mt. Gox have stated they will inform their staff that UK users often don't have Photo ID, and that they are working on improving services. Hopefully this bodes well for the future.
I had some recent dealings with Mt. Gox that I would describe as very suspicious.