diff --git a/src/d_clisrv.c b/src/d_clisrv.c
index 1d1b2b0ba..f0ba958f3 100644
--- a/src/d_clisrv.c
+++ b/src/d_clisrv.c
@@ -732,7 +732,13 @@ static inline void CL_DrawConnectionStatus(void)
 				break;
 #endif
 			default:
-				cltext = M_GetText("Connecting to server...");
+				cltext = M_GetText("Attempting to connect...");
+				if (I_GetTime() - firstconnectattempttime > 15*TICRATE)
+				{
+					V_DrawCenteredString(BASEVIDWIDTH/2, 16, V_YELLOWMAP, "This is taking much longer than usual.");
+					V_DrawCenteredString(BASEVIDWIDTH/2, 16+8, V_YELLOWMAP, "Are you sure you've got the right IP?");
+					V_DrawCenteredString(BASEVIDWIDTH/2, 16+16, V_YELLOWMAP, "The host may need to forward port 5029 UDP.");
+				}
 				break;
 		}
 		V_DrawCenteredString(BASEVIDWIDTH/2, BASEVIDHEIGHT-16-24, V_YELLOWMAP, cltext);