Its usually instantaneous.
It really depends (Like Lucas said) from tf2's API, wich is the main ingredient to make the Storebot functioning.
Also, i found out that the Storebot sometimes "Hangs" when making trades with more than 1 item, expecially if they are different (ex.: A reclaimed and a...