This is exactly what happened to me as well. The problem was though, my old passport was taken away upon renewal by the authorities of my current citizenship country :( so I had to prove my residency in Canada since back in 2011, which included rental agreements, all credit card statements, T4...