Hash Sum Mismatch for microsoft packages on ubuntu 16 server

Question

I am getting the following error while running apt update:

E: Failed to fetch https://packages.microsoft.com/ubuntu/16.04/prod/dists/xenial/main/binary-amd64/Packages.bz2 Hash Sum mismatch

E: Some index files failed to download. They have been ignored, or old ones used instead.

Before someone thinks that this is already answered, I have tried all solutions which are given but none of them worked: Solutions I tried :

#solution1
sudo rm -rf /var/lib/apt/lists/*
sudo apt-get update

#solution2
sudo apt-get clean
sudo apt-get update

#solution3
sudo rm -rf /var/lib/apt/lists/partial
sudo apt-get update -o Acquire::CompressionTypes::Order::=gz

#solution4
sudo sed -i -re 's/\w+\.archive\.ubuntu\.com/archive.ubuntu.com/g' /etc/apt/sources.list

Answer 1

Via Microsoft support, they identified a problem with their linux repo. It has since been fixed/rolled back. I was experiencing the same issue, but now it is working for me again.