The key should be fine, it's from Humble Bundle and it doesn't say its region locked on the store page. Give me a bit, I would like to post on the forum and try to get a solution to fix this.

It is indeed region locked. I sent you a friend request on steam so I can gift you a copy of the game.