I was able to star my own message by pinning it and unpinning it. Pinning a message adds a star, even to your own messages, but when the pin is removed, the star remains.