I had the same problem last week, and tried various techniques as described above. I was given a piece very useful advice by our DBA....

...if you can, remove the clustered...