Historical clue formulations

• Malady with many "remedies" — 2016-10-07
• It can be a headache — 2014-09-06
• Drinker's next-day woe — 2010-10-04
• Toot follower — 1999-10-02