Apple Mail will not open

One suggestion on line was to restart and then try to launch the app holding down the Shift key, but that didn't work. Another suggestion was to type Mail into Spotlight but this got the response "The application "Mail" is not open any more"
Has anybody had experience with this problem? Or more importantly, found a solution!