I had this same problem with my first keg too. It wasn't overcarbed but the o-ring between the dip-tube and post (under the connector) was bad and letting CO2 into the airline. Took me about 1/2 a keg of 2oz pours to figure that one out.
If you carbed the same way as last time, I'd bet this...