We couldn't work out why Message wasn't outputting any text to the default build console log - the default settings in VS were for the MSBuild Project output verbosity of "Minimal".
Go to Tools | Options...
Expand the Projects and Solutions node, and select "Build and Run", and set the verbosity to "Normal", and all your messages will suddenly appear.