Solucionado
Quando atualizamos a página percebemos que não há nenhuma marcação feita no nosso checkbox. Porém, a partir do momento em que nós fazemos a primeira marcação, não é mais possível deixar todas as opções desmarcadas novamente (a não ser que atualizemos a página).
Teria alguma forma de defazermos essa marcação, sem precisarmos atualizar a página, para o caso de um eventual arrependimento do usuário em relação a receber contato?
Acredito que o que não da para desmarcar seja um conjunto de radio buttons, onde geralmente uma ja vem marcada por padrão, e o usuário tem de escolher uma opção, pois se não ele não "avança" no site. Já os checkbox são feitos para serem marcados ou desmarcados, mesmo havendo mais de um checkbox. Ou seja, mesmo se há um conjunto de checkbox, o usuário vai conseguir marcar todos, ou marcar um e depois desmarcar este, sem problemas. Se o seu programa não está fazendo isso, então tem algum erro na implementação, ai teriamos que analisar o código.