RedCardinal - 4:43 am on May 18, 2012 (gmt 0)
Try [keyword -.co.uk] or any other TLD.
Maybe this isn't about domains affecting your rank at all, but about a hole they missed when they were building in the Penguin filter.
I'll bet this will be patched fairly quickly. There may also be light at the end of the tunnel :)