Absolutely, only a non-obvious solution to a problem should be patentable.

But if they at least only granted patents to specific almost-obvious solutions, and not just to any solution (which is the same as patenting the problem), it would be a little better: You could at least try to find a different solution...