server slowdown problem

our server has been slowdown since last week. users experience hard time opening any programs or a simple excel file. i am sure network is ok, memory and free space of server is fine. no virus. what else i can check to resolve this problem. somebodysuggested to re-apply service pack again?!
server info:
NT 4.0 with service pack