When a message with an attachment or that is signed (inline or mime) is sent, it appears in the sent folder. The icon in the paper-clip column does not appear until the message is selected. Moving to a different folder and back, or restart Claws, doesn't help, although coincidentally it may select the first item and cause the icon to appear. Strangely, encrypted messages appear immediately with the correct icon.
That's by design.