I stopped bothering clicking "not interested", it seems to have no influence on the games. All I want is the option to block some tags from showing up in my queue at all (action, fps, multiplayer, racing and anime).
And now that you say it, I remember that about the not interested button.