Nope my problem was simply libappstream4.
Why this is a problem is beyond me, but I hope this helps anyone avoid going through hoops.
Also according to support you could also use a:
sudo apt install --reinstall libappstream4
Sure enough once I had removed it and then reinstalled it I had no further problems. Curious but simple in the end.
2 Likes