When did the Intercontinental Title lost the value it had?

Look at the list of wrestlers you named, and then look at a list of IC Champions over the past ten years or so. I think the answer is pretty clear. It's not the prestige of the belt that is lacking, it's the people holding it.