On many occasions, I ended up liking a scotch the more I tried it. I remember the first time I had Highland Park 12 year (think I bought a bottle for group scotch tasting) and it was OK. Since I had the bottle, I'd try it every so often and ended liking it much more later than in the beginning. Interesting that you relate the taste to medicine. Two words come to mind when I think of Highland Park 12 year - sweet smoke - but as we all know, everyone can have their own different opinions.
I hope you end up enjoying it, so give it another try! Do you have any favorite scotches?