Ok, here is an update for Ontario, Toronto:
First LM(A)O submitted - April 28th 2014 - Refused June 6th 2014 = Processing time for decision 5 weeks
LM(A)O got scraped for LMIA June 2014 - Probably not a coincidence mine got refused just as the new system was being rolled out
My employer called HRSDC regarding the LMIA application and was told that it takes 25 business days for them to input the application into their system and it will be in the system by 22nd September. My forms were posted 7th August (should have arrived 8th as it was sent recorded) so seemingly it takes a week for them just to open the package and begin the 25 day process (Adding 5 days to the process).
After it has been input into their system they told my employer that it is taking around 8 weeks to reach a decision presently. So I should receive a decision on or around November 17th 2014.
So this means the process takes 14-15 weeks from the date the application is posted through to HRSDC actually reaching a decision.
If anything changes I will provide an update