My 69 Arrow has a new A/W dated 2000 because I bought it from a
Canadian owner. It had a valid Canadian cert and a complete set of
logs, so was no problem to re-register in the U.S. As someone above
pointed out, there can be several reasons to de-register - some
perfectly valid, others crooked.

I think the logs are the critical issue.