P3s run cool by nature, and are not tolerant of high temps. I would not like to see a P3 go much higher than 45C. My P3-600 @ 800 and an Alpha cooler hardly ever went over 35C full load.
You need to give your CPU more voltage if it is not stable when overclocked.