In APT look at the first error message, not the last.
The "repository does not contain a Release file" only came up because it could not download the Release file after the earlier error message:
Could not resolve 'linux-libre.gnulinux.si'So that is the *real* error. It sounds like there is a DNS or other networking problem going on.
