Using Classic Outlook on Windows for personal email, calendar, and contact management
It's possible those signatures are saved to the device rather than your account: under 'Signatures and Stationary' select the dropdown box next to 'E-mail account'. Select 'Signatures on this device' and see if they appear there instead.