How long should it take to receive my pcs orders?

Here is the truth and keeping it simple to answer your question. The Army does what it wants when it wants. I’m all seriousness be patient. Where you provided a POC to where you are headed or speak to whomever you report to while in hold over. They can point you to the right direction.

I commanded an AIT Brigade not long ago. Your DS should be able to tell you specifically what is holding up your orders. Ask to see the 1SG or the Co Cdr (they all have open-door policies but ask your DS first). Believe me, if you have graduated the course they want you to move on to your next duty station (they DO NOT want to keep you as a hold-over). If they don't know specifically what the hold is then they will need to check with Personnel Services Branch (PSB) at the Soldier Processing Center. Of all the simple admin issues I saw that held up Soldiers who successfully graduated AIT was Security Clearances; specifically, derogatory info that needed to be cleared/adjudicated or credit history issues that needed to be cleared up.

Just stay positive and be flexible. You’ll get orders when it’s time. It happens