Ok, couple of things you could try to bring down the temps/stabilize your overclock.
1. Remount the CPU fan. You said no extra thermal paste has been used. Does this mean you did not clean off the old stuff and reapply when you remounted? If so, you need to clean that old stuff off and put a thin line of paste down the middle of the chip (see Arctic Silver website - this is how they say to apply paste to Conroe chips). Anytime you take off the CPU fan, you have to clean off (very important) the old paste and reapply with fresh stuff.
Make sure all the push pins are securely pushed in, or you will see significantly higher temps.
2. What case do you have and what type of airflow. Also, what is your ambient temperature. If you live in a hot climate, if you don't have the air conditioning going, it is going to affect your temps. You originally overclocked a while ago. Could this have been in the Winter? This would bring ambient temps down, and hence a cooler running chip. Now with summer, the temps in the house are obviously going to go up(unless A/C is cranked up) and hence the case temps will also.
3. Get a better CPU Fan. The intel one is fine for mild overclocks with little/no voltage increase, but beyond that you really need a better cooler. I'm no expert on coolers, but search around the forums and you'll see what other people are talking about whats good/best value etc.
4. Try it with only 2 gigs of RAM. I've heard people say that beyond 2 gigs it can screw up overclocking ability.
Download Speedfan and/or Coretemp to monitor your temperatures. These will give you the temperatures of both cores of the CPU. Asus temp software will show you the temperature thats on the metal heatsink on top of the chip. The CPU will shut down if the core temps get to 75C, so you definitely have a problem.
Anyway, my best guess for your temps is that you have mounted the Fan improperly (check those pushpins), and make sure to put new thermal paste (clean off the old stuff with isopropal Alcohol, on both the chip and base of the fan).
Hopefully that will stabilize your overclock (use Orthos to stress the chip and chek stability - this will give you an error if it is not stable. If you get an error you either have to up the vcore or lower overclock. I run it for 8-10 hours to make sure my system is completely stable. If you find it unstable no matter what, I would, as I mentioned above, remove 2 sticks of RAM to see if that helps.
As for my own system - same as you except running 2GB OCZ Plat. Rev.2 ram at 2.00voltage
I am running my e6600 at 3.2Ghz (8x400FSB) at 1.275 vcore
FSB voltage 1.4 - this is because my FSB went from 266 stock to 400 current.
MCH(Northbridge) voltage 1.65 - again, because FSB went up, had to increase this voltage to here for stability.
ICH(Southbridge) voltage - Auto - don't need to touch this because overclocking affects this little if at all.
Not sure what else I have changed, as I'm not home, but thats a start.
My temperatures are currently Mid 30's idle and mid 50's load (this is with Speedfan and TAT), so not too bad considering it's summer).
You should look at some of the Overclocking guides around some forums (the one here is very good) to check your settings.
Anyway, sorry for the long winded response. I wanted to keep it as clear and simple as possible, as I have no idea your experience/knowledge. Good luck and hope it works out.