Outlook doesn't keep signature

[John]

I can add a signature, apply it, hit OK, but it doens't attach itself to a new message, and isn't there when I want to edit it. The name is still there, but nothing else. I'm updated on all downloads too.
Running 2003XP