So how do you re-download movies now?
I don't know if there's a difference in Canada, but here in the US if you select the Purchased tab in iTunes, it now appears to be split into 3 sections. Music, Movies and TV Shows.

This more apparent on the iPhone. On the iPad in the upper left corner is a tab indicating "View: Music". If you tap it you can change to Movies or TV Shows.