Do you mean the last update (i.e. 0.4), or the latest hotfix that was just released an hour ago? If the server takes a few minutes to reconnect, it could be the port checker which halts the server until all ports are open (this was actually already implemented for TCP connections, but only the recent hotfix also takes UDP into account).
Do you have access to the server console? In this case there could be an indicator what's taking to long. If it's the port checker, you will see an ongoing output like "Checking ports...." (with lots of dots behind it if it takes long). If it's not the port checker, it could be Steam which takes a long time until it's connected (Steam is fully connected if you see this message in the log: "[STEAM] Server connected, public IP -> x.x.x.x").
How did you restart the server exactly? If you kill the process, it typically takes some times until the TCP connections (for the server query port) gets closed automatically on Windows. But if you shutdown the server gracefully (either by using the "restart" or "shutdown" command), the server should be able to restart immediately.
when i said least update i meant 0.3. i have a script that kills the process, i will do a better job shutting down the server as i do get the checking port..... ive installed the hotfix and will keep an eye on it