Thanks and yes, we did all of those as a first attempt to resolve the issue.
We have many installs of wordpress and all work fine except for this one.
How would thousands have this issue if this was the case? If this issue prevalent in all WP installs, is that what you are saying?