Sounds like a trap to me, no way they didn't pull the records when issuing that visa. They pull records every single time.

Get a lawyer cause its about to get hairy.