It would be helpful to know which of the 4 methods are being used to track your walks.
My first thought is to check the settings for your body. Fitbit uses this to take an educated guess at your stride leangth.
You will always get a more accurate distance by manually setting your true stride.
Both calories and distance is calculated, so there accuracy really does depend on how accurate you put in your body stats.