One word: 'Culture'.
Culture is the single biggest hurdle any established organization has to go over to become truly innovative. Why? It's simple: innovation is not just about stuff you do, it's about who you are as a company; it is a culture.
It is not just about thinking up new ideas, nor even about implementing those ideas.