Directories
Temporary Directory
/home/test/public_html/tmp Yes
Logs Directory
/home/test/public_html/logs Yes
Cache Directories
/home/test/public_htmlDScache No
I never saw this before 3.3.6 (and I restored many backups :-), so it is possible that this is a new issue introduced with 3.3.6.
I tried to restore the backup on my local Fedora 15 system with the latest LAMP components installed. Permissions are no issue and the backup actually restored correctly despite the error message above.
I believe this could be a bug because the path contains the PHP directory separator (DS).