thanks for looking into this issue.
The user has multiple roles assigned, non of the roles explicitly deny access to the Media Library folders.
I have explicitly given access to the parent of the bucketed folder to Read, Write, Rename, Create, Delete, Administer, Inheritance. All possible options.
If you have any other idea, please let me know.