View sorting becomes arbitrary with grouping field?
It seems that disabling "Reduce duplicates" on the exposed filter of the grouping field will bring the sort back in order. So, in this case, unchecking "Reduce duplicates" on the exposed filter, Country (which is also the grouping field) did the trick.