The magic word in your post is
interesting. Everyone has hard problems to solve, and most of the time those hard problems are borne of stupid decisions made 5 years ago by people who don't work there anymore. Then perpetuated by people currently working there who will, as pointed out, completely defeat at least half your efforts to make any actual useful progress. I work on hard and challenging problems, which are by no means interesting, and I've often contemplating throwing myself out of a window just to experience some new shit :-)
If you have interesting work, let's talk, but you probably don't.