Tin foil hat time: Depending on your jurisdiction, the exchange may have to report the purchase to the government which puts you on a list. While they may not know what happened to the coins, they know you bought them at one point which might make you liable for taxes or become a target in the future.