Ok, I made another discovery: installing and uninstalling packages from terminal using dpkg works flawlessly. So the issue is not related to what I thought it was... what else could be the responsible?

Think I'm gonna go the flashing way, wish me good luck :P