Good question. However, I'm going to play devil's advocate and explain why I think answers like this are fine.
Let's generalize the concept to "simple but effective remedies". This is a category of answer that's extremely easy, well-known, and solves a broad variety of problems, either temporarily or permanently.
My opinion is that these simple but effective remedies should not be posted as an answer, unless the answerer is pretty-darn-sure that it'll actually resolve the problem, due to personal experience or professional advice (e.g. if a KB article says to do it, then it's probably effective. Probably.)
So consider two types of answerer:
The clueless user trying to milk easy rep by spamming every question with "Try rebooting, that might fix it".
The well-reasoned researcher, who googles around (or has personally hit the same problem) and finds that a reboot or other simple common remedy is the most likely fix. They also provide a link to any evidence they have to third parties that have said that this remedy is effective.
In the case of answerer #2, I'm fine with them posting such an answer, and we shouldn't delete it. In the case of answerer #1, hopefully they get enough low quality flags that the answerer gets suspended or answer-banned after some time.
I feel that the quality control systems already in place provide sufficient filtering of bad answers that simply prompt the querant to reboot without providing any details (especially for questions where doing this is not actually effective).
I also think there are also probably sufficient systems in place to prevent good answers (with reasoning, links, etc.) that prompt the user to do this with good reason from being deleted.
Therefore I don't think any changes are needed to account for this type of answer. We're already doing what should be done in most cases. If you find a specific instance where this was handled badly, e.g. a bad answer saying "Try rebooting, see if that helps" in response to a "How do I format my cells in Excel?" question, flag it. If you find an answer where it's downvoted or deleted and the "Just reboot and it'll fix it" answer is actually correct, flag it to be undeleted and/or upvote it.