While testing MDLQA-455 I noticed that it is not possible to send a message to somebody from their course profile page.

If you have access to the full profile you can view that and send a message, but some users don't have access to that page.

It is still possible to send a message by going via the top-level navigation and going into Messaging and selecting course and user, but I think it should be possible directly from the course profile.