Creo que efectivamente el problema está en que estás cerrando el formulario (servidor), lo cual termina el hilo donde este corre, pero eso no necesariamente cierra los hilos abiertos por él: cuando cierras la aplicación (con la X) se termina el hilo principal y cualquier hilo "de fondo" (Background Thread), pero esto no termina los hilos "de frente" (Foreground Thread).
De la documentación tenemos:
Once all foreground threads belonging to a process have terminated, the common language runtime ends the process. Any remaining background threads are stopped and do not complete
...
By default, the following threads execute in the foreground (that is, their IsBackground property returns false):
- The primary thread (or main application thread).
- All threads created by calling a Thread class constructor.
Solución:
Lo más simple es que al crear el hilo le indiques que es un hilo "de fondo":
tcpThd = New Thread(AddressOf EsperarCliente)
tcpThd.IsBackground = True
tcpThd.Start()
De este modo, al cerrarse todos los hilos de frente (en tu caso solo uno: el principal), todos los hilos de fondo se cerrarán inmediatamente (el CLR se encarga de terminarlos).
Como nota adicional: toma en cuenta que el artículo de El Guille es de hace 12 años! no necesariamente sea la forma más eficiente/segura de hacer lo que quieres actualmente (aunque está bien si solo estás practicando).