Grammar Bite: Bored With or Bored Of?

I once received the following question from a reader: 

I have always taught that the correct preposition to use with “bored” is “bored with…” Recently, I’ve noticed more and more the usage of “bored of” something. Has the “of” become more acceptable in recent years, or have I been misleading students and clients all these years?

According to my research, bored of is becoming more common, but bored with is still the most common by far. With and by are the traditional prepositions, and so far are st...