What is the frame made of? What about the seatpost? Any chance the new seatpost you got is the wrong size? Four-tenths of a millimeter (just for instance) is the difference between 31.2 and 31.6 and it could be the width of a piece of grit on your calipers or the old seatpost you were measuring...