I was denied entry for military service
I'm a Canadian citizen, born in Iran, and I've been working in the U.S. on TN status for over five years. I also have a NEXUS card. In that time I've crossed the border more than 40 times without issue.
On a recent crossing, I was denied entry. As usual, the officer asked whether I had completed military service in Ira, a routine question I've always answered the same way: no, I moved to Canada at 14 and was never subject to mandatory service. This time, however, I was sent to secondary inspection. Officers questioned me for about three hours, asking about my parents' names and occupations, why my family moved to Canada, and similar background details. They also searched my phone. At the end, they told me I could not enter the U.S. until I provided proof that I had not performed military service in Iran.
This is difficult to substantiate, since I haven't been to Iran since I was 14 and haven't left Canada for more than a week at a time since. Regardless, I had my family send me a scan of an old passport that expired in 2012. I returned to the border the next day, went through another roughly three-hour secondary inspection, and was ultimately admitted.
The officer told me the first incident would be recorded as a withdrawal of application for admission, not a formal denial, and that once I provided the requested evidence everything would be cleared. However, I have reason to believe it was recorded as a denial. My girlfriend a white, Canadian-born woman was with me during the first crossing. She recently crossed the border separately with friends and was pulled into secondary inspection, where officers asked her questions about me.
I'd like to understand what's actually on my record and what steps I can take to resolve this.