I am facing the same issue...I've had my London.com email address for years and suddenly its as though it never existed! God knows how many messages I am missing out on already.
For the moment, I am trying to figure out a way around this and the posts above seem to give me some direction but...