There's no clear answer on how to fix this or why it happens, but it corrupts the file libapt-private.so.0.0.0. One way to resolve the issue is to copy the file from another ubuntu 16.04 install. (Or you can download it from here: libapt-private.so.0.0.0 version x64)