Используйте removeAttr()
, чтобы удалить выбранный атрибут из всех опций
$('select option:selected').removeAttr("selected");
Поскольку вы сказали, что #element_to_uncheck_all_options
- это div, вам следует связать с click
событиями вместо change
$("#element_to_uncheck_all_options").click(function() {
$('select option:selected').removeAttr("selected");
});