So, the question is, why will some people easily accept a rule in the book, but not a decision made by GM fiat?
That's a good question, and I'll do my best to address it. Many people rely on the rules as a form of support, be it player or GM.
As a player, it lets me know what I can reliably do. If I know that attacking requires me to roll a base attack + Strength roll, and I need to hit their armor class, then I can plan around that. I can attempt to attain a higher Strength, or a higher base attack, or a masterwork weapon, or feats that boost my roll. It lets me know how I can craft my character to play out the way I want it to. For example, if I had in mind a character who is this huge brute that hits people with a giant axe, I probably envision a high Strength character, possibly with a high Constitution. Now, if I found out (through a house rule) that Dexterity is the attribute that covers whether or not I can hit someone, than my concept changes to include a high Dexterity, so I can make use of my giant axe. These written rules give players a strong starting point when determining the mechanical manifestation of the concept of their character. If their mechanical character does not match their conceptual character very much, than they often find themselves distanced from the character, losing that special connection, immersion, or whatever it is that makes that character special and spark in their mind.
For a GM, having the rules to draw on is incredibly comforting when you are learning. After you have played with the rules for a while, you can see the strengths and weaknesses of the system. Having rules in place allows you to cite them when a player disagrees, even if they think it is a bad rule. Of course, it is true that the more you know about something, the more you can break the rules you were taught at the beginning. So, with more experience, it's much easier to break these rules and have an enjoyable experience, but I think that's a fairly universal rule.
As a player, the rules are there for guidance, and as a source of reliable material. You cannot reliably use GM fiat, for even an amazing GM must come up with the mechanical roll for you to use on the fly. You cannot know what the rolling mechanic will be any more than he does. Take, for example, a maneuver to dodge and have two enemies swing at one another. If I wanted to do that, and the maneuver had no mechanics, than I could have no way of knowing that you'd rule it a certain way, for even you have not decided what the ruling is yet (as the situation is only now coming up). However, if it is a set mechanical maneuver, I know I can reliably use that mechanic, and I can temper a character concept by careful use of reliable rules.
As a GM, they are there as a source of incredible guidance, giving you example after example of how the system envisions Dexterity being used, attack rolls being used, Constitution checks being used. The rules help you see the spirit of the game. Rules help indicate the style of game the rules were created for.
When a GM begins to use his granted power to overrule a player, I personally do not immediately buck against it. I'll accept it. If it creates an inconsistent or displeasing game experience, I'll voice my concern, and I'll drop the game if it continues. I will not try to take away that right from the GM, as he has the right to run his game the way he wishes. As a player, I think I should look for someone a little more in line with what I enjoy. Since, really, it's all about enjoyment. And that's the crux of the matter, really. It's about mutual enjoyment, and it's about a consistent gaming world where reliable mechanics are incredibly useful. That's really it. I break or bend rules all the time, and I attempt to do so in a consistent way. Players are expecting consistency in the rules, and the more decisions they can make without direct GM input, the more in control of their own characters they feel.