Ubuntu - can't install any software since running Bleachbit. Please help

Forum tags: 

Hi all,

I've posted in reddit but having slow progress there so coming to the source.

I ran BleachBit for the first time and since then whenever I try and install anything it never works.
The full reddit thread is here:

Here are the key points:

When I try and install anything with apt install etc it fails.

sudo apt install nautilus-image-converter

It spits out this error:

Subscribe to RSS - broken