My rule book says immediately as well. I beleave that leaves it up to the umpires judgment of what is immediately. For me, having a set peroid of time (around two seconds) gives each team the same chance to return or advance to a base. Once you call the dead ball, even if at that point the runner has started moving you have already made the call.