I second gn and westzhu, province has nothing to do with the processing. I believe its related to background/security check thing which is done once your application shows in process status on ecas.
In my case, app got in process on 29 july, after 20 days on 18 aug, it was reviewed by officer, notes mention background declaration form should be checked, then on 28th aug, I got email from CIO-NS that there is three months lag in background declaration and ask to send the revised one. Once I send the revised which reached there on 4 sep, I see security screening is being conducted but dates are hided. Then on 11 sep, it was sent to ottawa and ottawa had it on 17 sep.. this is latest activity I can see on my gcms.
This means security is even done by CIO-NS and once all process are completed, it goes to ottawa.. so may be security/background is something which is taking time in your case. order your GCMs notes, may be they will give you a better picture..
