It should actually work when you slow down but not necessarily immediately. The app takes the time to make sure that the threshold is reached, depending on the current GPS accuracy. It may take a few seconds more to detect the pause (but the time is properly adjusted when auto-pause starts).