Encontrei este guia no thewindowsclub que enviou me para o editor do registro e acabei elucidando o problema para mim.
Descobrimos que se você renomeou sua conta de usuário em algum momento no passado, suas pastas cache e cookies podem ter o caminhos incorretos no seguinte local no registro:
Computer\HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\User Shell Folders
Alterar essas entradas no registro parece ter esclarecido completamente o problema. O restante desse guia pode ajudar também.