God, I hate it when hair products do that.

Hopefully it is at least a moderately consoling statement that those knowledgeable in such things recommend that one switch shampoos every year or so anyhow, as apparently shampoos do not remove their own buildup. So your hair may actually like having something new. But still, that's very annoying when it happens and I'm sorry it happened to you.