This happens to me a lot with songs that have an unpredictable rhythm or melody. Those kind of songs that take a while to be able to sing along to. At first it throws me off and I don't like it as much as something catchy would, but after a couple more times I get into it and I end up liking it. Those are also the kind of songs I don't get tired of because they sound more interesting and less repetitive.