Make sure you used the correct function to register it.

function my_message_shortcode() {
    return "Hello, this is my custom message!";
}
add_shortcode('my_message', 'my_message_shortcode');

If you miss the return statement and use echo instead, it may not render properly.