>I doubt it.
>Even if you try to connect during the restart the message will be different "Server does not exists..." or something.

Yes, but my assumption is someone was playing with the server during that time and at the beginning of the request, the SQL Server was ready to process requests but was unable to finish the running one as before the SQL query ended, someone probably forced a restart.