AA's usually win against a random hand, but not always. Narrowing the field with a preflop raise helps a lot, but is, by no means, a sure thing winning with them.
The odds don't mean that your going to win if you have the largest % of winning, it only means the chance you have of winning. But we often forget this and assume that if the odds are in clearly in favor of your cards, you have to win or else there's something wrong with the software.
And like some have mentioned, we tend to remember the bad beats, but the times we win with pocket aces, we just take that as a given.