It's the reverse for me. I had a hard time getting into them until Paradox Hotel, and I think their latest one Desolation Rose is the best since then. As I have grown into them though, I would like to get some of the older albums (I already have Stardust We Are).
I've always had difficulty with Opeth. I listen to them rarely, but there are times where I do enjoy their work.