Are you sure you have set up the signatures (in the Prefs > Signatures) for the right (or all) mail accounts? If you set up a signature exclusively for account A, you will not be able to use it with account B. If you want to have a signature which works for all accounts, you have to create an All Accounts signature.