Similar experience with Russian passport as well. Treating someone just by a place where he/she was born is a racism, just in a less obvious fashion.
That's what I believe at least. :)
For example, from what I have seen for British citizen, the process is exactly mirrored: Russians have to go through the same process to go to UK as Brits have to do to go to Russia.
Still a shame though. I must have gone through the process the author of the post mentioned at least 10 times in my life, it's not fun.