Conditioners are designed to completely wash out of your hair with just water. It wasn't that the conditioner wasn't getting washed out, it was that at some point it was insufficient to deal with the grease issue.
At least it makes a whole lot more sense than trying to wash your hair with just water, which is completely incapable of getting rid of grease.