Is this question without the verb to do valid:
Where lies the problem?
or does it have to be
Where does the problem lie?
These questions should require the to do, but this particular one doesn't sound horribly wrong. I wanted to check its correctness as I hear it sporadically. If it is grammatical I would also like to know which other verbs don't require the auxiliary to do.