I was also wondering how accurate any online checks would be? Again, I have no reason to believe, just something I was thinking about.

One case that comes up in a search is a guy who bought a used rifle at a sporting a goods store, 4473 and all. When he got to the border it came up as stolen.