Ultra,
Is page caching toggled off, by any chance? I'm led to understand the turning it on speeds up page loading considerably. Since things were fine until a week or two ago, I'm thinking the problem is probably identifiable and relatively easy to fix.