There a couple different things that could be causing these symptoms - the steps in
this post may help diagnose where the problem lies.
If those steps don't get the shortcut working in Mail again, contact the
support ninjas; we're happy to investigate this with you and help.