Try your luck directly with the ticket counter [off in the corner on your right as you enter the first entrance of the terminal]. The checkin agent will not likely know how to do anything and the MLL agents in YUL have never been of a particular high calibre.