Did you try 'apt -f install' to see if it can fix the problems?
I also wonder what the heck Ubuntu has done to apt, because that's not what apt's output is normally like.