If you’re sure that permissions to message the group have been set correctly can you check the group name presented in /g/ versus the group name in the message?
There have been a couple of places where case sensitivity has caused this error.
https://meta.discourse.org/t/case-sensitivity-in-links-to-groupname/147596/8