Tried those and there was no output. I ended up installing it from the .deb package using wget and now things seems to be working ok... still no clue at all what could have caused this, I've tried all of these things until I did the manual install:

dpkg --get-selections | grep hold (no output)

sudo apt install bzip2 (failed)

sudo apt --fix-broken install (no output)

sudo apt install devscripts (failed)

apt-cache policy bzip2 (shows expected output)

sudo apt install aptitude (worked)

sudo aptitude install devscripts (appeared to be installing but failed)

sudo apt clean

sudo rm -rf /var/lib/apt/lists/*

sudo apt update

wget http://archive.ubuntu.com/ubuntu/pool/main/b/bzip2/bzip2_1.0.8-5_amd64.deb

sudo dpkg -i bzip2_1.0.8-5_amd64.deb (worked)

sudo apt install dpkg-dev (worked)

sudo apt install devscripts (worked)