Rahul, estou trabalhando em um problema semelhante agora. Depois de ler vários fóruns do Excel e os quadros de ajuda do MS sobre esse problema, posso dizer que são realmente DOIS problemas:
A) um copiar-colar padrão no Excel copia as validações da origem para o destino. Se você não tiver nenhuma proteção, isso elimina a validação de sua coluna especial quando um usuário cola nela.
B) O Excel só executa a validação em células únicas e não em ações de colagem. Bem fraco.
Eu posso resolver o problema A para você; Eu acho que você precisará do VBA para fazer uma validação customizada para o problema B. Veja os links na parte inferior deste post para algumas idéias; Eu não sou um profissional no VBA, então não posso dizer o que funcionará para você.
Para o problema A: vá para a guia Revisar e ative a Proteção no nível de pasta ou pasta de trabalho :) Não vi ninguém mencionar essa solução, mas ela funciona muito bem. Quando a proteção está ativada, o usuário não pode sobrescrever as validações em sua coluna com uma colagem.
Os direitos padrão de um usuário em uma planilha protegida são mínimos. Se seus usuários precisarem de muitos direitos, como a capacidade de excluir linhas, ative os direitos de que precisam na caixa de diálogo Proteger marcando as caixas de seleção. Eu tenho tudo ativado, exceto Inserir Hiperlinks, e ainda não consigo sobrescrever a validação quando a proteção está ativada.
Aqui estão alguns links relevantes para você:
link
link
link
link