Você deve conseguir executar o CHKDSK se tiver um CD do Windows XP. Basta arrancar para esse CD e quando solicitado, digite o Console de Recuperação do Windows. Faça o login na sua partição do Windows. Agora você deve conseguir executar o CHKDSK porque não está usando o sistema operacional que está no HDD em que está executando o CHKDSK.
Nota: Antes de tentar o acima, primeiro você deve entrar no BIOS para certificar-se de que a sequência de inicialização esteja configurada para que a unidade de CD inicialize antes do disco rígido.