Public Folder Send As option is not working

Whenever I am trying to send mail using mail-enabled public folder, my mail bounces and gives error "you dont have permission to send to this recipient".
...