An update: It passport actually took much longer to process. The parcel that arrived earlier was a Lancome cosmetics bag - Usually this type of products ship from Ontario or BC, but Lancome may have their warehouse in Ottawa.
After a few weeks' wait, I finally saw my application status changed...