exposed sort not defaulting to "any"
Did You checked if the exposed sort is not "required"? (there should be a checkbox that it's not mandatory field)
Did you checked if the "remember last chosen option" is unchecked?


Did You highlighted any possible option in configuration of this sorting?



EDIT:



I'm talking about this options list in 3. It should not be highlighted to default to ANY

EDIT 2