I'm with hostmonster...public_html folder was set to 755, home/myname/mystore/file1/file2/mydownloads were all set to 755, and redirect was turned on in admin. 755 was used because the store worked fine with these settings when the download folder was located in the store folder.
Bookmarks