Hmm... in a case like this, I usually suspect server issues. That's not to say it can't be a Drupal issue w/ some module lagging things down, but if you haven't added/removed any modules in a while I'd suspect the server. Are you perhaps using shared hosting?