[Ziyphr]

Maybe it’s worth posting a link to your install so we can give feedback on speed.

It sounds to me like you have a poor host – who is it? Many cheaper ones have poor database performance.