Mine took nearly 5 months to get. WHY? its the government and you have to babysit them. Apparently my name was flagged for some reason, but no one told me this of course. I got tired of waiting. If took a couple days, but after calling several different locations and tracking down which office had my paper work, the lady asked me if I lived at the residence on my application????? Of course I do. I had my PAL 1 week later.
Lesson to all newbs : watch your application closely, if you haven't recieved it in the 45 days they tell you, Get on the phone and track it down. No point waiting like I did.