Lance Armstrong is like many Americans, arrogant and pig headed. The passport entry stamp is part of traveling abroad, it's done at most entry points to countries around the world. Just because you're a big deal in America and Europe, pal, doesn't mean you can expect to be treated like "Gods gift" here. And I guarantee you, If you are going to travel to other countries with a full passport you are going to get the same treatment. Friendly welcomes are for people that are welcome, and if you act like an arrogant moron like Ive seen some people act, well, you wont be.
His passport wasn't full, just didnt have 2 free pages for one small stamp.