Hi!
I have the exact same situation. I got SA on May 11, no pre-arrival letter, No AIP. I called the agent, three agents confirmed that my PA eligibility has passed, but I have not received AIP as of now. And the agent also told me the background check has not started.
I am with Officer H...