Solved! Go to Solution.
If you are using a domain account double check you have "Domain\User". I just had "User". Might be worth an add to your troubleshooting list as it is a silly mistake and not directly mentioned anywhere on this feed. I have setup many ArcServers and every once in a while overlook the domain part. It then just creates a user per your instructions which naturally has no access to the folders.