I was using a special character in my DB password - wrapping the DBPassword option in /etc/zabbix/zabbix_server.conf
and doing sudo service zabbix-server restart
got me back up and running.
Not Working
DBPassword=MyString?
Working
DBPassword='MyString?'