Run top to see if you have a program that is taking alot of cpu cycles, memory, etc.
Describe your system h/w.
Maybe you don't have enough Ram, and thus swapping ram to disk.
Are you running some extra/background stuff, eg anti-virus, selinux(?), encryption, etc.
Are we talking seconds or minutes?