> I've had border agents repeatedly ask me my citizenship and where I was born at
Why? Your passport is literally proof of both those things.
There may be a difference between the passport you are presenting, and your passport. Until the border agent determines that those are equivalent, you are not necessarily who you say you are.