if you purchased the game through itch.io, you shouldn't need a steam key to download off this platform.
I didn't have a problem starting a download via a vpn server in australia, so I doubt that's related.
i hope you can provide more details, maybe even a screenshot.