One of the reasons was Conservative Senator Don Plett. He has repeatedly been accused of stalling these bills with amendments and arguments that many called offensive. He inspired #PlettPutMeHere, a social media movement that saw trans folks taking selfies in bathrooms that didn't correspond with their identity.
Plett was one of 11 Senators who voted against C16.