I have seen similar issues in some versions like 9.3. Generally it is advised to follow the sequence during restarts. Shutdown SDE, then Shutdown database and restart in the reverse way.
Also you can analyze these hung connections. Are these from some specific machines? What type of connections are being used?