Правильно: Сам не зная почему, я решил уйти.

Возможны оба варианта.

Постановка тире допустима.

Хороший вопрос. По общему правилу запятая не ставится, если придаточное предложение состоит из одного только союзного слова: Я в скором времени уезжаю, но я еще не решил куда. В приведенном Вами примере придаточное, усеченное до одного союзного слова, стоит после союза, но перед главным предложением. В этой ситуации лучше всего поставить тире. Ср. примеры из художественной  литературы: Гусев ей сказал, что уезжает далеко, но куда ― она не знала, спросить боялась. А. Толстой, Аэлита. Затем мы отправимся, но куда ― не скажу; во всяком случае, недалеко отсюда. А. Грин, Алые паруса. Искусство, конечно, развивается и шагает, может быть даже семимильными шагами, но куда ― не знаю. В. Некрасов, Взгляд и Нечто.

Запятая ставится.

Запятая не ставится.

Указанная запятая нужна.