Sort:  

Normally it's within 3 seconds but I'm guessing that the transaction has to wait till it runs into a witness that runs the new version for verification. Longest I had to wait was about 20 seconds.