Lucas, qual a velocidade da sua internet?
Eu fiz um teste aqui em casa onde minha banda é de menos de 300kbps , e o envio de mensagem ficou numa taxa em média de 5KB/s , ou seja, bem lento. Talvez seja o mesmo problema seu.
Se não souber ver a taxa de Upload, pode conferir neste velocimetro:
http://www.minhaconexao.com.br/velocimetro.php?tipo=completo