I found the fix. In addition to deleting the cached user profile, there is a registry key you need to delete under:
...

My computer is joined to a on-prem domain running Windows 10 Enterprise x64, build 1709.
My user profile is roaming with Folder Redirection enabled (by Group Policy).

I had to recreate my roaming...