I årsmeldingen for 2014 avsnitt 4.8 – Klagesak 3, omtalte utvalget en klagesak der NSM ble kritisert for lang saksbehandlingstid i en sak om sikkerhetsklarering. I 2015 mottok utvalget en ny klage i saken, og NSM ble igjen kritisert for lang saksbehandlingstid, idet direktoratet hadde hatt saken til behandling i så mye som ca. 3 år. Utvalget uttrykte blant annet følgende i sitt avsluttende brev til NSM, som klageren ble orientert om:

«Utvalget merker seg at NSM nå samlet sett har hatt klareringssaken til behandling i ca. 3 år. NSM skriver i ovennevnte brev at klareringssaken vil oversendes til Forsvarsdepartementet (FD) for klagebehandling.

Utvalget mener at NSMs saksbehandlingstid av både realiteten og spørsmålet om dokumentinnsyn, har vært uforholdsmessig lang.»

I en annen klagesak kritiserte utvalget NSM for lang saksbehandlingstid i en sikkerhetsklareringssak. Utvalget kritiserte NSM for å ha brukt 2 år og 3 måneder på å ferdigbehandle klagen på klareringsnektelsen som førsteinstans. I ettertid fikk utvalget opplyst at NSM ikke hadde overholdt sin lovnad til utvalget om ferdigstillelse av saken, slik at det hadde påløpt ytterligere fire måneder før den ble oversendt fra NSM til Forsvarsdepartementet som klageinstans.