Bored of was the normal usage when I was a child. It's not logical, but then a lot of English isn't.
There's another one that gets me (I may have posted this already further up): the increasing use of "than" when "as" or other forms are meant, in comparative sentences.