Why would the issue have come up in the 2004 senate race? There is no Constitutional birth issue for Congress.
Citizenship. Yes.
Residency for 9 years. Yes.
Inhabitant of state seeking to represent. Yes.
Birthplace. No.
I don’t know, but someone was mentioning it then.