Yes - this is perfectly normal. Current processing time for PR cards is 73 days:
http://www.cic.gc.ca/english/information/times/perm-card.asp
Check the information on the CIC site rather than listening to the IO. The IOs don't always know the latest processing times.