Improve the message generated by paranoid when a device stays in
the bad state long enough to trigger a warning, and add a
violation-restored message when the device leaves the bad state
if we had previously sent a bad-state warning.

Further improvements are suggested.