Hi it sounds like you're running "vektor.x86_64". Try running just "vektor". The library is in the x86_64 directory and the vektor script sets the library path to use that.
Will test that, but I am running the 64-bit version of Ubuntu (should have mentioned that originally) and launching the game through the itch app (probably should have mentioned that too!).
Yep, I can confirm just running "vektor" works. Looks like itch need to change their app so it calls that file rather than vektor.x86_64. I used the "Send feedback" button so hopefully they will get it sorted.