Your Edge does this because you have set "Autostartmode" to "automatic". The trigger speed (usually 10 km/h) is often reached while the device establishes a stable GPS signal (although you are not yet riding). Solution: set "Autostartmode" to "prompted (10 km/h)".