To wrap up my question from last year: I had a 70 min connection at BRU, from GVA-BRU to Bru-YYZ. GVA to Bru was 10 mins early, and that saved the day... I needed every minute to get through passport control. The line went all the way back to the furthest security screening tables.
I got thru passport control just as they were announcing that they were about to b close my flight, so I ran the whole way and made it. Luckily, I'm in good shape and my luggage is a light backpack.