What you are saying does not make sense to me. You said " I then got my I-131 and I-765 combo card around August 2023..." It means your AP and EAD are valid..
" Well, it turns out the card I had was just my I-131 and my I-765/AP card"- ????. You need the AP to reenter, and you just mentioned you had the advance parole.
" I contacted my lawyer about the entire situation and she said my I-765 was never approved" .According to your statement ,you received the AP and EAD in August 2023.
"I told the CBP agent that my lawyer submitted the paperwork for both my renewals". IF you got the AP/EAD in August 2023 why did you submit the paperwork for renewal?.