Имат различни нюанси...използват се в различен контекст.

Ненормално носи повече смисъл на откачено,лудо...
А не е нормално по принцип се използва като искаш да кажеш,че нещо не е обичайно,че не е както трябва...