Slightly related, I brewed a mead that had the exact odor/taste you are describing: it was distinctly olives. After about 8 months the olive taste was no longer present and left behind a wonderful mead.
Speaking of that, I have to bottles left about to hit the two year mark, I should dig those out