Open a terminal window and type the following...

sudo apt-get update

... we already know it will fail but the *exact* output from that
command will be useful in tracking down the root cause. So copy paste
that output and post back with it.

NB - to copy text from terminal, highlight with mouse then Right Click
on selected text and click on 'Copy'.