O calcário é realmente o culpado na maioria dos casos, especialmente com a água dura que você tem. Antes de gastar dinheiro em descalcificante específico, tenta isso: desconecta o tubo de água da parte de trás da geladeira (desliga o aparelho antes), remove o reservatório se for removível, e deixa água quente misturada com um pouco de vinagre branco correr direto nos tubos internos usando uma seringa grande ou um spray. Deixa agir por 20-30 minutos, depois enxágua bem com água fria. Se o dispenser ainda estiver travado, o problema pode estar na válvula solenoide interna da Samsung, que é mais difícil de alcançar.
Sobre a questão do filtro: sim, muda com mais frequência como foi sugerido, mas acrescento que o verdadeiro problema não é tanto o filtro em si quanto o fato de o calcário se acumular no tubo DEPOIS do filtro, na parte estreita que leva ao dispenser propriamente dito. O filtro remove a maior parte das impurezas, mas com água muito dura o calcário mesmo assim passa e se cristaliza nos últimos centímetros, onde o tubo é mais estreito. Um descalcificante genérico não deveria danificar o filtro, mas honestamente com água dura como a sua seria mais útil instalar um amaciante de água a montante, mesmo que pequeno. Se não quer gastar muito, pelo menos usa água destilada no reservatório da geladeira por alguns ciclos de vez em quando - sai barato e reduz drasticamente os entupimentos.