I think that's because we've switched from <p> to <br /> recently, so quoting old posts will have <p> in them and newer ones won't.

I will have a look at the quote link thing at the weekend.