Верно раздельное написание: категорически не согласен. Здесь отрицается согласие, к тому же слово категорически усиливает это отрицание. Если слова категорически нет, в принципе, допустимы оба варианта, но, по наблюдениям Д. Э. Розенталя, в паре не согласен – несогласен чаще встречается раздельное написание, т. к. больше чувствуется отрицание положительного признака, чем утверждение отрицательного.
Следует писать раздельно: не согласен.