@karanj, I just called Service Canada again and they said that the average is now 8 weeks. It was only 7 weeks when I called around 3 weeks ago, so it's beginning to take much longer now.
But "average" means that some people are getting their LMOs in less than 8 weeks and some take more time. Those taking longer seem to be ones that are more complex. I'm just working at a freaking restaurant, it's not rocket science. Everyone knows that no Canadian wants to work a low-paying restaurant job, so how tough could it be to get an LMO. How much longer could this LMO possibly take after 10 weeks?