Hi, i have the same problem, was runnging fine on 1.3.5 then upgraded to 1.3.7 which was slow and now running 1.3.8.

sites pretty clean database and module wise and seems to be something that has changed in recent versions, not running ssl either.

although when i was it was the same.