I'm pretty sure part of their code does constant searches to see who's online and fire off tells based on the searches. I routinely hear the 'tell received' sound before my graphics have finished loading.