Yesterday I discovered a problem with two-distance chamfering. I mucked about with it a bit today, and have been able to narrow it down to this: An edge on a surface that has been edited will ignore one of the values in a two-distance chamfer.

If you look at the file attached all edges will chamfer correctly, except the ones that are on the surface shared by the two cylinders that have been booleaned together.