Why am i getting a "Checking Server" popup randomly when connected to guest wifi

When going to text someone i am plagued with a "Checking Server" popup that makes my phone useless for 2-5min. It is when I am on my guest wireless and as soon as I shut off wifi the message does not come back

from Android Forums at AndroidCentral.com - Ask a Question //forums.androidcentral.com/showthread.php?t=804285&goto=newpost
via IFTTT