So here are some details on how to debug the problem to find where these problems are originating from.
Lets start by checking which package is responsible for this problem
foo@bar ~$ dpkg -S 41-ttf-arphic-uming.conf
So the problematic file was coming from a package named
ttf-arphic-uming. Doing the same for the other file revealed another package named
Next, I checked what these packages are used for:
foo@bar ~$ apt show ttf-arphic-uming
Status: install ok installed
Maintainer: Ubuntu Developers <email@example.com>
Original-Maintainer: Debian Fonts Task Force <firstname.lastname@example.org>
Installed-Size: 38.9 kB
Pre-Depends: dpkg (>= 1.15.6~)
Description: transitional dummy package
This package is a dummy transitional package. It can be safely removed.
The important part is in the last line, which tells us that we do not need this package and can safely remove it.
After removing both packages the warnings no longer appear. Taking a closer look at the issue I realized that I had many obsolete packages installed on my system and those two packages were just two of these obsolete packages.
If you have upgraded from previous versions of Ubuntu using the update-manager, it may happen that you have obsolete packages left on your computer, you can check that via
aptitude search '~o'. A proper solution is probably to check the obsolete packages on your system and remove all that are not needed anymore. Nevertheless I decided to post this answer in case anyone has a similar problem and may find it useful.