Welcome to Seven Forums.
Not sure. First thought is that some app. you have running may be interfering. Do you have other shortcuts on the desktop with keyboard shortcuts? Do they always work? When the shutdown doesn't work, try one of the others to see if it's working.
Hope this helps.