Did you apply inland or outside Canada? Based on CIC processing times for the application submitted inside Canada for new employer, it will take 82 days for paper application and 40 days for application submitted online. Link as follows:
http://www.cic.gc.ca/english/information/times/temp.asp