my wife had her bag with passport stolen at Harrods food hall some years back - for 3 years she was pulled aside at immigration - and asked various questions - understandable - and was told that after a few years - the pull aside should stop - which it did.....however..... she is still (12+ years later) on occasion asked.... basically once in your record...it just takes time to be corrected..... not the best answer but one from experience.....however take a look at the post I'm putting up today on my own problems....
------------------
Dance as if no one's watching, Sing as if no one's listening and live live everyday as if it were your last