You can always redo your identity, thankfully. The "Guaranteeing Success" section above has useful suggestions.

Any particular reason you didn't just <a href="/wiki/Eliminate_a_good_deal_of_suspicion" title="Eliminate a good deal of suspicion">Eliminate a good deal of suspicion</a> instead of trekking back to London?