When you get tired of something you are bored with it (not of it).