But what about technical questions that don't yet have an existing or commonly-accepted solution? Is it appropriate to ask a technical question on stack overflow about a novel, unsolved problem?
Yes. If it is a practical, answerable question about programming, then it is on topic here.
We do not require that an answer exists—only that an answer could exist. Many successful questions here have been the inspiration for extensive research, and, as a result, have produced fantastic answers, some of them even breaking new ground and establishing new patterns/practices.
Its entirely possible that such questions couldn't be answered, only discussed.
For questions where that is the case, they are off-topic here.
Now, you have to be a bit careful, because anything can be discussed. You can take a perfectly on-topic, answerable programming question and turn it into an endless sea of discussion. That doesn't make the question bad; it just makes the answers bad.
What we are trying to prevent are open-ended, bikeshedding questions where no definitive answer can possibly exist. This is expanded upon in the Help Center's page on the types of questions you should avoid asking.
“We prefer questions that can be answered, not just discussed” ... seems like a very difficult-to-define requirement.
It doesn't seem difficult to me at all, and I'm struggling to understand your confusion. We don't want discussion: we want answers. That's the whole point of Q&A, and it is the primary feature that sets us apart from other sites that are more geared towards discussion.
It seems what Stack Overflow accepts in theory is different than what it accepts in practice, however.
Only because Stack Overflow is not a perfect model of its guidelines. We get a lot of questions, and we simply cannot get around to identifying and closing all of the questions that fall outside of our scope. The result is that you certainly will find off-topic questions being asked and even answered here. That doesn't change the fact, though, that such questions are off-topic and subject to being closed at any moment, nor does it change the fact that the guidelines exist and we expect you to avoid asking questions that run afoul of them.
You especially see this with very old questions, asked before the current guidelines were established. The current guidelines were largely informed by experience we gained from trying to ask and answer these old questions and finding out that they just didn't work all that well.