Unable to install texlive on Artful, failed with dependency issue

Step:
 * Run "sudo apt install texlive" on a clean-installed Artful (deployed with MaaS)

Error log for fmtutil: http://paste.ubuntu.com/24924512/

Error output from the console:
Setting up xterm (324-2ubuntu1) ...
update-alternatives: using /usr/bin/xterm to provide /usr/bin/x-terminal-emulator (x-terminal-emulator) in auto mode
update-alternatives: using /usr/bin/lxterm to provide /usr/bin/x-terminal-emulator (x-terminal-emulator) in auto mode
Setting up texlive-binaries (2017.20170613.44572-2) ...
update-alternatives: using /usr/bin/xdvi-xaw to provide /usr/bin/xdvi.bin (xdvi.bin) in auto mode
update-alternatives: using /usr/bin/bibtex.original to provide /usr/bin/bibtex (bibtex) in auto mode
Setting up tk (8.6.0+9) ...
Setting up x11-xserver-utils (7.7+7build1) ...
Setting up ps2eps (1.68+binaryfree-2) ...
Processing triggers for tex-common (6.06) ...
locale: Cannot set LC_ALL to default locale: No such file or directory
texlive-base is not ready, delaying updmap-sys call
update-language: texlive-base not installed and configured, doing nothing!
texlive-base is not ready, skipping fmtutil --all call
Setting up texlive-base (2016.20170123-5) ...
mktexlsr: Updating /var/lib/texmf/ls-R-TEXLIVEDIST...
mktexlsr: Updating /var/lib/texmf/ls-R-TEXMFMAIN...
mktexlsr: Updating /var/lib/texmf/ls-R...
mktexlsr: Done.
/usr/bin/tl-paper: setting paper size for dvips to a4.
/usr/bin/tl-paper: setting paper size for dvipdfmx to a4.
/usr/bin/tl-paper: setting paper size for xdvi to a4.
/usr/bin/tl-paper: setting paper size for pdftex to a4.
locale: Cannot set LC_ALL to default locale: No such file or directory
Processing triggers for tex-common (6.06) ...
locale: Cannot set LC_ALL to default locale: No such file or directory
Running updmap-sys. This may take some time... done.
Running mktexlsr /var/lib/texmf ... done.
Building format(s) --all.
 This may take some time...
fmtutil failed. Output has been stored in
/tmp/fmtutil.aUXBfjpw
Please include this file if you report a bug.

dpkg: error processing package tex-common (--configure):
 subprocess installed post-installation script returned error exit status 1
No apport report written because the error message indicates its a followup error from a previous failure.
                                                                                                          dpkg: dependency problems prevent configuration of texlive-fonts-recommended-doc:
 texlive-fonts-recommended-doc depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.

dpkg: error processing package texlive-fonts-recommended-doc (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-fonts-recommended:
 texlive-fonts-recommended depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.

dpkg: error processing package texlive-fonts-recommended (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive:
 texlive depends on texlive-fonts-recommended (>= 2016.20170123-2); however:
  Package texlive-fonts-recommended is not configured yet.

dpkg: error processing package texlive (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-generic-recommended:
 texliveNo apport report written because the error message indicates its a followup error from a previous failure.
                                                                                                                  No apport report written because MaxReports is reached already
                                                        No apport report written because MaxReports is reached already
                                                                                                                      No apport report written because MaxReports is reached already
                                                            No apport report written because MaxReports is reached already
  No apport report written because MaxReports is reached already
                                                                No apport report written because MaxReports is reached already
      No apport report written because MaxReports is reached already
                                                                    No apport report written because MaxReports is reached already
          No apport report written because MaxReports is reached already
                                                                        No apport report written because MaxReports is reached already
              No apport report written because MaxReports is reached already
                                                                            -generic-recommended depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.

dpkg: error processing package texlive-generic-recommended (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-latex-base:
 texlive-latex-base depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.

dpkg: error processing package texlive-latex-base (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-latex-base-doc:
 texlive-latex-base-doc depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.

dpkg: error processing package texlive-latex-base-doc (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-pstricks:
 texlive-pstricks depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.
 texlive-pstricks depends on teNo apport report written because MaxReports is reached already
                                                                                             No apport report written because MaxReports is reached already
                                   No apport report written because MaxReports is reached already
                                                                                                 xlive-generic-recommended (>= 2016.20170123-2); however:
  Package texlive-generic-recommended is not configured yet.

dpkg: error processing package texlive-pstricks (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-latex-recommended:
 texlive-latex-recommended depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.
 texlive-latex-recommended depends on texlive-latex-base (>= 2016.20170123-2); however:
  Package texlive-latex-base is not configured yet.

dpkg: error processing package texlive-latex-recommended (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-extra-utils:
 texlive-extra-utils depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.
 texlive-extra-utils depends on texlive-latex-base (>= 2016.20170123-2); however:
  Package texlive-latex-base is not configured yet.

dpkg: error processing package texlive-extra-utils (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-pictures-doc:
 texlive-pictures-doc depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.

dpkg: error processing package texlive-pictures-doc (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of prosper:
 prosper depends on texlive-latex-base; however:
  Package texlive-latex-base is not configured yet.
 prosper depends on texlive-pstricks; however:
  Package texlive-pstricks is not configured yet.
 prosper depends on texlive-latex-recommended; however:
  Package texlive-latex-recommended is not configured yet.
 prosper depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.

dpkg: error processing package prosper (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-pstricks-doc:
 texlive-pstricks-doc depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.

dpkg: error processing package texlive-pstricks-doc (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-pictures:
 texlive-pictures depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.
 texlive-pictures depends on texlive-latex-recommended (>= 2016.20170123-2); however:
  Package texlive-latex-recommended is not configured yet.

dpkg: error processing package texlive-pictures (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of tipa:
 tipa depends on texlive-latex-base; however:
  Package texlive-latex-base is not configured yet.
 tipa depends on tex-common (>= 3); however:
  Package tex-common is not configured yet.

dpkg: error processing package tipa (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-font-utils:
 texlive-font-utils depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.

dpkg: error processing package texlive-font-utils (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of texlive-latex-recommended-doc:
 texlive-latex-recommended-doc depends on tex-common (>= 6); however:
  Package tex-common is not configured yet.

dpkg: error processing package texlive-latex-recommended-doc (--configure):
 dependency problems - leaving unconfigured
Setting up rake (10.5.0-2) ...
Setting up liblwp-protocol-https-perl (6.06-2) ...
Setting up libruby2.3:amd64 (2.3.3-1ubuntu1) ...
Setting up libwww-perl (6.15-1) ...
Setting up ruby2.3 (2.3.3-1ubuntu1) ...
Setting up libxml-parser-perl (2.44-2build2) ...
Setting up ruby (1:2.3.3) ...
Setting up libxml-twig-perl (1:3.50-1) ...
Setting up libnet-dbus-perl (1.1.0-4build1) ...
Processing triggers for libc-bin (2.24-9ubuntu2) ...
Processing triggers for ureadahead (0.100.0-19) ...
Processing triggers for systemd (233-6ubuntu3) ...
Errors were encountered while processing:
 tex-common
 texlive-fonts-recommended-doc
 texlive-fonts-recommended
 texlive
 texlive-generic-recommended
 texlive-latex-base
 texlive-latex-base-doc
 texlive-pstricks
 texlive-latex-recommended
 texlive-extra-utils
 texlive-pictures-doc
 prosper
 texlive-pstricks-doc
 texlive-pictures
 tipa
 texlive-font-utils
 texlive-latex-recommended-doc
E: Sub-process /usr/bin/dpkg returned an error code (1)

ProblemType: Bug
DistroRelease: Ubuntu 17.10
Package: texlive 2016.20170123-5
ProcVersionSignature: User Name 4.10.0-22.24-generic 4.10.15
Uname: Linux 4.10.0-22-generic x86_64
ApportVersion: 2.20.5-0ubuntu5
Architecture: amd64
Date: Thu Jun 22 12:37:59 2017
PackageArchitecture: all
SourcePackage: texlive-base
UpgradeStatus: No upgrade log present (probably fresh install)