I'm having the same issue. My sqlservice and agent accounts have full access to the cifs. I can manually browse and create/delete folders while logged on as those accounts.

My backup maintenance plan is run by a SQL Server login, but does not complete a backup to the cifs. Fails with access denied.