What OS is the machine 95,98,NT,2000??
Is it a networked computer?
Are the programs or data accessed over the network?
If so, you may have a bad nic card, or a bad network connection. If you have not tried so already remove it from the network and see if the computer responds better. Also move the machine to another location to see if the connection at that location is bad.
After you reformatted it did it seem to work for you? How quickly did it begin showing slowdowns? Was there a time when the system worked correctly at its current location? What might have changed (i.e. installed software, hardware added)? I'm sure you've gone thru these questions already, just trying to get a better idea of the situation.
I hope this helps..
Bruce