Update:
No passport yet. Still waiting.
App received in Ottawa (sent to Gatineau address): April 12
Cc charged: May 8
Called for update: May 13, 20 and June 3 - Under examination.
Called for update: June 15 (just got off the phone with the agent) - Very detailed response on the status of my application. He mentioned the date when they received the application via mail (April 12th), everything has been scanned, no bad findings / negative notes on my application and it is awaiting for printing. He told me that the passport application takes 8-9 weeks then he noticed that my application is already 8 weeks in (from the date of the receipt in the passport office) and advised me to call (typical response from them) in 1-2 weeks time if I haven't received anything.
Didn't request for a rush application because I don't want to book anything before I get a passport. Also, the phone queue moved quite fast at this time of the day for some reason.