Since I had this problem, I'm just going to add that I'm pretty sure
carpeperdiem was right.
If you have correctly uploaded your new companyname_small.gif and it is still showing the old default logo in your email, it's because your email app's image cache needs flushing.
Checking my email via my webmail browser verified this.