According to the BBC article "Ketchup debate: To chill or not to chill..." [0] from a few days ago, the NHS advice states eggs are "best stored in the fridge as they will be kept at a constant temperature".

[0] http://www.bbc.co.uk/news/uk-38907451