Would it be possible to start afresh with a new credit history by listing as a previous address rented accommodation where you were on the electoral roll and then listing a current address as your new rented accommodation and making sure you are on the roll?
Is the only way Credit Agencies know who you are through tracing of address?