Effectively instant. Each send requires 3 rounds (3 server calls by the client) and negligible computation. This is a few hundred milliseconds over clearnet, a couple seconds over Tor.

Receive is only 2 calls, but you have to verify the full chain of signatures, but still less than a second.