All microprocessors come from a silicon wafer, which is a round flat sheet of silicon. Due to the manufacturing processes involved in the production of CPU’s, the CPU’s that are closer to the centre of this wafer usually perform better than those which are situated further from the centre. As a result, you cannot expect to have an exceptional chip every single time, nor can you expect to get the same overclocking results as someone who has the same or a similar rig to yourself. Being lucky enough to get a chip from the centre of the wafer, and it is about luck, is what is known as “Winning the silicon lottery”.
Any overclocking one person does cannot be compared to any other persons overclock. Have you run prime95 at stock to see if it gets that high normally? If it does than you might have a sub par CPU, however, the Intel stock cooler is enough to provide adequate cooling to the CPU when the CPU is at stock frequency, you might be able to get a small overclock without getting anything too drastic in terms of heat, but Intel doesn't officially endorse overclocking so their coolers are designed for stock CPU's.
You said that you just changed the multiplier implying that you left the voltage at "auto" settings, this isn't good, this allows the computer to draw as much voltage as it wants and it's usually a much higher amount than necessary, you should control your voltages manually. As a starting point I would suggest setting your voltage to 1.3v then raising or lowering the voltage depending on system stability. More voltage = more heat so you will want to have as low a voltage as possible.
Since that CPU is still new, it is eligible for Intel's specialise overclocking warranty which will allow for one replacement CPU if you damage your current one as a result of overclocking. You can read more about this warranty here http://click.intel.com/tuningplan/
Please upgrade your cooling solution as well
-Member of the Intel Response Squad
http://bit.ly/IntelRally