Do you have multiple email accounts? Signatures are assigned to specific email accounts, so when you compose a message from an account, only the signatures assigned to that account are accessible from the drop-down menu. You can re-assign all your signatures in the preference pane, and duplicate them between accounts if you want to use the same one for multiple accounts.