Edit:
Fixed it myself. Only thing that worked was to change steam deck system from stable to beta channel. Worked right away after that.

Issue:
Using Steam deck, latest update of the game. Started game. Gets stuck at the "Valheim" title load screen then after a minute it stops entirely and exits the game.

Any ideas on how to get it running again?

Things I've tried that did not work:

1-changing to Vulkan api
2-changing to OpenGL api
3-verifying game files
4-reinstalling the game
5-restarting the steam deck

I have it installed on the internal memory.

256gb Steam Deck