It's normal

It's normal to take 4 months to process AP. Just be patient.

You're right. INS doesn't process cases in first-in-first-out fashion. There are many examples that late submited case got processed first.