Everything is quite simple here.
"Server not found" means that there is no connection to a server at all.
"404 Error" means that you do have connection to a server, but the requested web page (address you are trying to reach) can't be found on that server.
Hope that would be helpful.
And do let me know if you have any other questions :)