What are you using to change the clock speed? I'm looking at the kernel speed table now, it should allow changes up to 2.0GHz, and I don't know of any limiters. It should allow you to blow up your phone if you want. Do you think you could grab a logcat during the attempt to change?
I have never felt the need to over clock my phone. Am I missing a wonderful phone experience?