Правильно обе формы в разных контекстах:

"Не всегда" используется, когда необходимо выразить наличие исключений, например: "Он не всегда приходит на работу вовремя"."Невсегда" употребляется, когда нужно подчеркнуть отсутствие постоянства, например: "Он невсегда говорит правду".