Acho que você vai criar problemas demais num código como este. Não é bom utilizar os eventos SelectionChange nem Change do objeto Worksheet dessa forma.
Eu sugeriria que você colocasse um código como esse, no máximo, no evento BeforeDoubleClick.
Melhor mesmo seria se você criasse um botão na planilha, que ao clicar, inserisse a data e hora na célula selecionada.
De qualquer forma, segue uma dica de atalho de teclado.
Pressione Ctrl+; para inserir a data atual numa célula. Em seguida, pressione barra de espaços e então Ctrl+Shift+; para inserir a hora. Simples e sem macro.
Felipe Costa Gualberto - http://www.ambienteoffice.com.br