Symptoms
The user is unable to publish the smart object even though he is given with the permission to 'Publish smartobject' in 'Smart Object Administration'.
Diagnoses
The error that was shown was "Can not publish smartobject definition to server: Authorization Failed." It looks like the issue is related to not having Publish permissions for Smartbox smartobjects.
Resolution
Once the correct smartbox permission was provided to the user, they were able to correctly publish the smartobject.
?