Yes, it can be the brand. There are some brands I absolutely can't use. Others I have to rotate - it will be fine for a few months and then start bothering me.

I also think that if you take them out too soon, it irritates your skin so that all tampons are just uncomfortable.