Ah hah! I found it. It was because the first ‘widget box’ was manually chucked into the theme and I didn’t put in the ID. Thanks tons for this!
In case anyone needs the rough code for it here’s an example of how I did it:
#wp-wall h2.widgettitle {
background: url(images/icons/WallIcon.png) top right no-repeat;
}