Yeah, I still love that show and will recommend it to people who haven't seen it yet (or at least to fans of genre fiction like that) but it was frustrating for sure.
Speaking of Lost, I re-watched it with my SO last year because she had never seen it. It's weird how so much of the format has become the standard for network TV drama/adventure/mystery/scifi shows. There were multiple points where she just didn't see the big deal and I had to point out how there just weren't many shows that did things like this back then.
I checked TVTropes but it's not on the list of "Seinfeld is unfunny" examples. Same concept though.