답변감사합니다. 말씀하신대로 PC가 느린 경우에 간혹 발생하곤 합니다.
살짝 슬립후 더블체크라면

const char ProgMutex[] = "Test Program";
Mutex = OpenMutex(MUTEX_ALL_ACCESS, false, ProgMutex);
if(!Mutex) Mutex = CreateMutex(NULL, true, ProgMutex);
else       return 0;

Sleep(10);

Mutex = OpenMutex(MUTEX_ALL_ACCESS, false, ProgMutex);
if(!Mutex) Mutex = CreateMutex(NULL, true, ProgMutex);
else       return 0;

Application->Initialize();
...
Application->Run();

이렇게 하는 걸 말씀하시는 거죠? 감사합니다.

장성호 님이 쓰신 글 :
: ReleaseMutex와 상관없이 체크하는 부분에서 그런현상이 날수 있습니다.
:
:
: 예를들어..
:
: 0. 어쩌다가 탐색기에서 Dbl-Click을 두번했다고 합니다.
:   
:     그럼 탐색기가  CreateProcess해서 exe는 두개 실행됩니다.
:
: 1. 첫번째 exe가  OpenMutex했는데 .. 기 생성되 Mutex가 없어서 NULL이 return되었어요
:
: 2. 그런데 첫번째 exe가 CreateMutex를 완료하기 전에 context-switch가 일어나서
:    두번째 exe가 OpenMutex를 하면 어떻게 될까요?
:    두번째 exe도 OpenMutex에 NULL을 return받겠죠?
:
: 이렇게 되면 첫번째 exe뿐만 아니라 두번째 exe까지 Mutex체크를 통과해 Application->Run까지 가버리게 되죠
:
:
: 살짝 Sleep을 주고 더블체크하시면  거의 문제점이 사라집니다.
:
: 위와같은 코드는
: pc가 느리고, 프로그램이 무거울경우
: 종종 이런현상이 발생하더군요
:
: 그럼..
:
:   
: 윤기원 님이 쓰신 글 :
: : 게시판 검색해보니 중복방지 하기위해서는 아래와 같이 처리해서 사용합니다.
: :
: : ReleaseMutex(mutex); // return 라인 바로 위에서 뮤텍스 해제
: : 제가 작성한 프로그램중에 위의 ReleaseMutex 부분을 사용하지 않았습니다.
: : 기본적으로 프로그램이 실행되어 있을 때는 중복실행되지 않는데
: : 간혹 이중실행되는 경우가 있는데 ReleaseMutex(mutex);를 사용하지 않으면
: : 이중실행 될 수도 있나요?
: :
: :

WINAPI WinMain(HINSTANCE, HINSTANCE, LPSTR, int) 
: : { 
: :   HANDLE mutex; // 변수선언 
: :   try
: :   { 
: :     // 여기부터 
: :     const char ProgMutex[] = "Test Program";
: :     Mutex = OpenMutex(MUTEX_ALL_ACCESS, false, ProgMutex);
: :     if(!Mutex) Mutex = CreateMutex(NULL, true, ProgMutex);
: :     else       return 0;
: :     // 여기까지   
: :     Application->Initialize(); 
: :     Application->MainFormOnTaskBar = true; 
: :   
: :     // 중간 생략 
: :   
: :     ReleaseMutex(mutex); // return 라인 바로 위에서 뮤텍스 해제 
: :     return 0;
: : }