123 reg are having some DNS issues with their name servers at the moment
NS.123-reg.co.uk and NS2.123-reg.co.uk
They have released the following status update : http://www.123-reg.co.uk/support//systemstatus.aspx
UPDATE
Looks to have been caused by a Chinese DOS Attack!