Solved
SMS API Sandbox - The requested feature is not available
I can see from numerous other questions in the community that this can happen from time to time and needs to be manually enabled by the support team.
The sandbox account is (313) 263-4672. Can someone please enable SMS for this account?