I tried out a bunch of icon packs on Ubuntu 16.10. Eventually, my terminal icon was a question mark no matter what icon pack I applied. I realized somewhere along the way, I broke it. I found a bunch of suggested fixes. This is the one that worked for me:
sudo apt install --reinstall gnome-icon-theme gnome-icon-theme-extras