For an unknown reason, it only works when the user is sending the bot a message while being in the same channel as the bot.
If the user has the permission to execute the command, but is sending the command to the bot while not being in its channel - it will fail and tell the user that they don't have sufficient permissions.