apt-get install python3.5-minimal is not configured yet

[iqdesigner]

Hi (my first bug :)

My system:
$ lsb_release -rd
Description: Ubuntu 16.04.3 LTS
Release: 16.04

Package details:
$ apt-cache policy apt
apt:
  Installed: 1.2.24
  Candidate: 1.2.24
  Version table:
 *** 1.2.24 500
        500 http://gr.archive.ubuntu.com/ubuntu xenial-updates/main amd64 Packages
        100 /var/lib/dpkg/status
     1.2.15ubuntu0.2 500
        500 http://security.ubuntu.com/ubuntu xenial-security/main amd64 Packages
     1.2.10ubuntu1 500
        500 http://gr.archive.ubuntu.com/ubuntu xenial/main amd64 Packages

What expected to happen:
Update my packages with software updater/apt-get install

What happened:
The update popup appeared with the software updater (1 and 1/2 weeks ago as I remember) and I hit to install. The installer failed, and since then I cannot update. With sudo apt-get install or sudo apt-get -f install I get:

$ sudo apt-get install
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages were automatically installed and are no longer required:
  linux-headers-4.4.0-92 linux-headers-4.4.0-92-generic linux-image-4.4.0-92-generic linux-image-extra-4.4.0-92-generic
Use 'sudo apt autoremove' to remove them.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
2 not fully installed or removed.
After this operation, 0 B of additional disk space will be used.
Setting up python3.5-minimal (3.5.2-2ubuntu0~16.04.3) ...
Traceback (most recent call last):
  File "/usr/lib/python3.5/py_compile.py", line 186, in <module>
    sys.exit(main())
  File "/usr/lib/python3.5/py_compile.py", line 178, in main
    compile(filename, doraise=True)
  File "/usr/lib/python3.5/py_compile.py", line 143, in compile
    importlib._bootstrap_external._write_atomic(cfile, bytecode, mode)
  File "<frozen importlib._bootstrap_external>", line 106, in _write_atomic
NotADirectoryError: [Errno 20] Not a directory: '/usr/lib/python3.5/encodings/__pycache__/cp1258.cpython-35.pyc.140578933493296'
dpkg: error processing package python3.5-minimal (--configure):
 subprocess installed post-installation script returned error exit status 1
dpkg: dependency problems prevent configuration of python3.5:
 python3.5 depends on python3.5-minimal (= 3.5.2-2ubuntu0~16.04.3); however:
  Package python3.5-minimal is not configured yet.

dpkg: error processing package python3.5 (--configure):
 dependency problems - leaving unconfigured
No apport report written because the error message indicates its a followup error from a previous failure.
                                                                                                          Errors were encountered while processing:
 python3.5-minimal
 python3.5
E: Sub-process /usr/bin/dpkg returned an error code (1)

I also try dpkg --configure -a and get:

$ sudo dpkg --configure -a
Setting up python3.5-minimal (3.5.2-2ubuntu0~16.04.3) ...
Traceback (most recent call last):
  File "/usr/lib/python3.5/py_compile.py", line 186, in <module>
    sys.exit(main())
  File "/usr/lib/python3.5/py_compile.py", line 178, in main
    compile(filename, doraise=True)
  File "/usr/lib/python3.5/py_compile.py", line 143, in compile
    importlib._bootstrap_external._write_atomic(cfile, bytecode, mode)
  File "<frozen importlib._bootstrap_external>", line 106, in _write_atomic
NotADirectoryError: [Errno 20] Not a directory: '/usr/lib/python3.5/encodings/__pycache__/cp1258.cpython-35.pyc.140087527460400'
dpkg: error processing package python3.5-minimal (--configure):
 subprocess installed post-installation script returned error exit status 1
dpkg: dependency problems prevent configuration of python3.5:
 python3.5 depends on python3.5-minimal (= 3.5.2-2ubuntu0~16.04.3); however:
  Package python3.5-minimal is not configured yet.

dpkg: error processing package python3.5 (--configure):
 dependency problems - leaving unconfigured
Errors were encountered while processing:
 python3.5-minimal
 python3.5

Thanks

ProblemType: Bug
DistroRelease: Ubuntu 16.04
Package: apt 1.2.24
ProcVersionSignature: Ubuntu 4.4.0-96.119-generic 4.4.83
Uname: Linux 4.4.0-96-generic x86_64
ApportVersion: 2.20.1-0ubuntu2.10
Architecture: amd64
CurrentDesktop: Unity
Date: Wed Oct 11 21:34:36 2017
InstallationDate: Installed on 2016-07-17 (450 days ago)
InstallationMedia: Ubuntu 16.04 LTS "Xenial Xerus" - Release amd64 (20160420.1)
SourcePackage: apt
UpgradeStatus: No upgrade log present (probably fresh install)

[iqdesigner (johndoors)]

Also searching a bit, I found that: https://bugs.launchpad.net/ubuntu/zesty/+source/python2.7/+bug/1682934 looks similar

If it is of any help from my system:

$ ls -al /usr/local/bin /usr/local/lib
/usr/local/bin:
total 8
drwxr-xr-x 2 root root 4096 Απρ 21 2016 .
drwxr-xr-x 10 root root 4096 Απρ 21 2016 ..

/usr/local/lib:
total 16
drwxr-xr-x 4 root root 4096 Απρ 21 2016 .
drwxr-xr-x 10 root root 4096 Απρ 21 2016 ..
drwxrwsr-x 4 root staff 4096 Νοέ 24 2016 python2.7
drwxrwsr-x 3 root staff 4096 Απρ 21 2016 python3.5

Thanks