Unfortunately there a so many users that have no idea how the internet works. It's not unusual for me to have to explain to someone, what a URL is. I had a 20 something year old friend ask me "so /where/ is the Internet?" not that long ago.
Hmm, I've always considered it to be a logical structure dissociated from physical machines. The prior systems were such that one stored data on a particular rack of computers but using a cloud removed that association from the customer. Yes, the data is ultimately in some computer's storage somewhere but the company can remove that computer from the internet and move the data, it's not a computer - there's an abstraction layer in place.
So, I'd say a server is "just a computer somewhere", The Cloud is necessarily more than that.