Don't lose hope. Give it another month. Yours will be coming soon!
I feel your pain. I'm a Canadian National myself and I didn't feel that it made any difference.
I've seen others who applied before us get their PPR and it was disheartening, until we finally got ours
Keep on checking GCKEY and look for the "background in process" update.
I think that's the magic indicator that PPR is coming within a couple of days, from my experience.
Also have your wife start to get her affairs in order so she can leave quickly when you finally get your PPR, it's going to be here before you know it