I'm not on Leopard, but something like this is happening to me. I can find the message alerts in my Sent folder, but they never reach my Mail inbox. I'm using Gmail, and when going to the Gmail web client, I see that the messages are in my inbox there. So they aren't making it to my Mail inbox with the rest of my messages.