would your name is associated with another person that shares the same or similar name?

if so, would getting a US redress number be a possible solution. Even though DHP is not a Homeland Security issue, but the fact a redress number is an unique identifier of people with the same or similar name....it may help in the long run?

food for thought. i suggest you contact Air Canada Customer Service regarding this issue