O cookie deve ser usado no topo da página antes do código Html (dependendo da versão do IIS isto não é necessário).
Caso necessite enviar o cookie no meio da página basta ativar o buffer (o conteúdo é enviado após toda a leitura da página).
<% Response.Buffer = true %>