Just a quick note:
You can see exactly how big your signature is by right clicking the image and viewing "properties". It tells you height and width (dimensions) and it's size. So after you see what the exact requirements are, check your signature and make sure it is following them
For example, the size requirement is 50,000 bytes. Babyjustrun, yours is 80,392.