The nice lady at Aeroplan told us they now have a list of the missed certificates and have already started re-issuing them.

Probably won't hurt to call them if you find yours missing but hopefully they'll arrive within the next couple of weeks (her words) either way.