Doing more digging on this, you have to check the 'Add Signature to Messages' box in Set Preferences for EACH role you want to show the signature.