lol had this the exact time just 15min ago.

go to Steam -> Steamapps -> common and delete the valheim folder. Then Verified file integrity again.

worked for me.
Well I updated my Graphics driver at the same time so dont know which one was the helping step