Ubuntu: apt-get update fails to fetch files, Temporary failure resolving error

Ubuntu: apt-get update fails to fetch files, Temporary failure resolving error

Reading package lists... Done

InRelease
InRelease
InRelease
W: Some index files failed to download. They have been ignored, or old ones
used instead.
This is what I'm seeing when I try to run sudo apt-get update. I did an update
on my instance yesterday and am now experiencing this.

Solutions Sample (Please watch the whole video to see all solutions, in order of how many people found them helpful):