Trans Passport Experience: Bad Ending

I posted last month but quick update: trans male, all legal documents up to date, gender changed with SSA, have never had a passport even as a child and requesting a passport with M marker to match the rest of my documents.

I received an email yesterday stating the documents I provided "do not establish my sex as birth" and now they are requesting documentation with my birth sex. I have no clue how I am supposed to provide this because I updated everything years ago...kinda bummed but kinda expected this, I guess. Hope this helps someone, and if anyone has any advice on what I should do from here it would be appreciated.