Getting modern cantilevers to work on older frames can be tough. Typically the posts are narrower on older bikes than on modern ones. There is no good answer I know of other than the trial and error you have gone through.

You may find this resource useful, Fuji Otaku: The Phoenix Project - Shimano M732 Cantilever Brakes