I think that part of the problem is that agents have no idea about policies. I don't blame them. For example, UsAirways website says "Exception: One bicycle may be accepted free of charge on transatlantic flights. "
Just what the heck does "may" mean? To me it means it might or it might not.