[Kramer66]

Recently I am experiencing some difficulties in checking in online or via the kiosk with Air Canada. It doesn't happen with any other airline - so I'm not on a no-fly list.
I am always forced to use the agent to check-in and they always must make a lenghy phone call to determine whether I can check in or not.
The agent tells me that there may be some other passenger with my name who has issues with the carrier and they advise me to book using the Aeroplan number - which I always do.
Now they are telling me I must get a certified/notarized copy of my passport and aeroplan card to verify my identity with the agent - thus making it my problem.
I've never had an issue with the airline before, I've complained, but they can't give me a satisfactory answer as to why this is occurring all of a sudden.
Anyone had a similar issue and how did you solve it?

Thanks in advance.