Errors were encountered while processing: mariadb-server-10.1

Having a BIG issue with new installs:

> root@ngx:~# ee site domainname.com --wp --php7 --wpfc
> PHP7.0 is experimental feature and it may not work with all CSS/JS/Cache of your site.
> Do you wish to install PHP 7.0 now for healthy-living.guide?
> Type "y" to continue [n]:y

> Adding repository for MySQL, please wait...
> Adding repository for NGINX, please wait...
> Adding repository for PHP, please wait...
> Updating apt-cache, please wait...
> Installing packages, please wait...

> **Oops Something went wrong!!**
> Check logs for reason `tail /var/log/ee/ee.log` & Try Again!!!
> root@ngx:~# tail /var/log/ee/ee.log
> php5.6-fpm start/running, process 7080
> php5.6-fpm stop/waiting
> php5.6-fpm start/running, process 7123
> Processing triggers for ureadahead (0.100.0-16) ...
> **Errors were encountered while processing:**
> ** mariadb-server-10.1**
> ** mariadb-server**
> **E: Sub-process /usr/bin/dpkg returned an error code (1)**
> 2016-06-17 16:17:19,374 (INFO) ee : Oops Something went wrong!!
> 2016-06-17 16:17:19,375 (ERROR) ee : Check logs for reason `tail /var/log/ee/ee.log` & Try Again!!!

Strange thing is, if I wipe the server clean and just install EE and a new site - it works fine. I run into an issue when I install CSF w/ Maldet + ClamAV