3 - 5 minutes is about the average right now for stream up/down but Twitch says they will improve that in the future.
Basically the webhook is not sent out until the Helix API is also updated with the matching data and this currently takes a few minutes.