OK I found a workaround/fix, posting here for everyone's convenience.
Install the Telltale version and set the game's resolution to your monitors' native.
Then install the Steam version and it will miraculously play. Now to try uninstalling the Telltale one and see if it still works
