Hi, thanks for the suggestion but it is not the same issue. The only Python version I have installed is the default 3.5.2.
I noticed that my Network Manager is also not working and cannot start. This is directly related to the issue with the mate-terminal as well. The error is:
error while loading shared libraries: /usr/lib/arm-linux-gnueabihf/libidn.so.11: inavlid ELF header
I think this could have happened while trying to update and then having a power failure.