Samba fails to upgrade Ubuntu 16.04 Python error

Question

I tried to do a apt upgrade and Samba failed to upgrade:

Preparing to unpack .../python-urllib3_1.13.1-2ubuntu0.16.04.2_all.deb ...
Traceback (most recent call last):
  File "/usr/bin/pyclean", line 25, in <module>
    import optparse
  File "/usr/lib/python2.7/optparse.py", line 77, in <module>
    import textwrap
ValueError: bad marshal data (string ref out of range)
dpkg: warning: subprocess old pre-removal script returned error exit status 1
dpkg: trying script from the new package instead ...
Traceback (most recent call last):
  File "/usr/bin/pyclean", line 25, in <module>
    import optparse
  File "/usr/lib/python2.7/optparse.py", line 77, in <module>
    import textwrap
ValueError: bad marshal data (string ref out of range)
dpkg: error processing archive /var/cache/apt/archives/python-urllib3_1.13.1-2ubuntu0.16.04.2_all.deb (--unpack):
 subprocess new pre-removal script returned error exit status 1
Traceback (most recent call last):
  File "/usr/bin/pycompile", line 27, in <module>
    import optparse
  File "/usr/lib/python2.7/optparse.py", line 77, in <module>
    import textwrap
ValueError: bad marshal data (string ref out of range)
dpkg: error while cleaning up:
 subprocess installed post-installation script returned error exit status 1
Preparing to unpack .../python-requests_2.9.1-3ubuntu0.1_all.deb ...
Traceback (most recent call last):
  File "/usr/bin/pyclean", line 25, in <module>
    import optparse
  File "/usr/lib/python2.7/optparse.py", line 77, in <module>
    import textwrap
ValueError: bad marshal data (string ref out of range)
dpkg: warning: subprocess old pre-removal script returned error exit status 1
dpkg: trying script from the new package instead ...
Traceback (most recent call last):
  File "/usr/bin/pyclean", line 25, in <module>
    import optparse
  File "/usr/lib/python2.7/optparse.py", line 77, in <module>
    import textwrap
ValueError: bad marshal data (string ref out of range)
dpkg: error processing archive /var/cache/apt/archives/python-requests_2.9.1-3ubuntu0.1_all.deb (--unpack):
 subprocess new pre-removal script returned error exit status 1
Traceback (most recent call last):
  File "/usr/bin/pycompile", line 27, in <module>
    import optparse
  File "/usr/lib/python2.7/optparse.py", line 77, in <module>
    import textwrap
ValueError: bad marshal data (string ref out of range)
dpkg: error while cleaning up:
 subprocess installed post-installation script returned error exit status 1

I've tried to force install, clean everything. From what it looks like it is failing to upgrade a dependency for samba because a python script runs and this errors. But I cannot find a solution, any help?

Cheers