CTRL + M does notes create a new mail in Lotus Notes
If you encounter that using the shortcut ctrl + m does not create a new mail in Lotus Notes and you get the message
Database object can not be located
you have to check your mailbox design. Open the database in Domino Designer and look for the Memo form. Open the form in designer and check the box
Defaul database form
That's it.
Have fun!