Oddly enough, my Elite mailings from Aeroplan have on numerous occasions arrived at my mailbox "opened". Although, unlike you everything has always been in the envelope.
Has AP sourced the cheapest glue they could find??? ie. Lepage's Mailroom Worker Spit brand glue.

Makes me wonder...