All I am saying is that while a Canadian passport can help a lot while traveling, it surely is not a solution to all the problems you can face.... Today, a lot of countries are giving a very important place to racial and religious factors when deciding whether an individual can enter their territory. You can be a USA citizen, a Canadian, a French citizen and you name it... But if you have a name format that a border policeman has been instructed to monitor more closely, you will be scrutinized more than everyone else and your entry can be denied. Consular assistance won't do much as long as you didn't really enter the country...
Israel is known for this, the USA too ( at a lower degree), some arab countries tend to be more friendly with foreign passports than with their own citizens, some other arab countries tend to be very scared of passports containing israeli stamps, and vice versa.... The only people we can complain to is the Canadian ministry of foreign affairs, they are the ones who are supposed to tell all the countries of the world that a Canadian is a Canadian no matter where he was born or the color of his skin...