'Patents are supposed to be for inventions, not just "useful things".'
Quite.
Patents were originally meant to be a trade - you got protection in exchange for showing how your device worked that may take months or years to reinvent.
You should never, ever be able to get a patent for being the first to come up with a problem, and doing the obvious solution.
This is especially the case if that solution took you less time than a full and proper patent search to see if that solution was already patented.
If that is the case, the patent system is _completely_broken_.
I can see the argument for patents that have some extreme and brilliant novelty to them.
But patents that are basically obvious restatements of the problem that the designer was facing - followed by the obvious solution - should result in the applicant getting set on fire.