I too received a similar letter - I have been on ancestry.com but haven't registered in for years. I first thought my information may have been taken from dealings with a travel booking company I used like Trivagio, Expedia? Car rental dealership? All that was in 2014 though.