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