How much memory do you have available for hosting? Anything less than 64M and you will struggle. Ideally 128M is what you want.
Also this symptom can occur with some SEF extensions, especially if the site was set up before propagation had completed.
Hope this helps
Please search forums before posting. Please make sure your post includes the version of the CMS you are using and a link to the problem. Annotations on screenshots can also be helpful to explain problems/goals. Please use the "secure" tab for confidential information