What thermal paste are you using? Try reseating the HSF... maybe is wasn't in proper contact.
I removed the HS, removed the paste (that was the one which came with the zalman).
I applied new zalman paste (ZM-STG1), re-seated the FS and its exactly the same, no change.
The Zalman runs at full speed, around 2500rpm.