Struggled for a bit with Windows 7 computers that could not create folders on mapped drives via Explorer. Doing the same via command prompt creates the folder successfully.
Turns out that ABE, which was setup correctly, was causing the issue and that themaids on http://www.experts-exchange.com/OS/Microsoft_Operating_Systems/Server/Windows_Server_2012/Q_28509884.html had the same issue.
Weird enough you give Domain Users read/execute, List folder contents, and read permissions and instantly the Windows 7 clients can create folders again and, best of all, ABE is still working