Asking this as I am worried this may have happened to me,
If you have a friend who works at a certain bank branch let's say RBS, could you ask them to check someone's details just by giving first name and surname - would they be able to find out your address?