Am I really not allowed to download the game again? It doesn't even show up in my order history. I don't get it.
Sounds like you need to refresh your account. Of course you are allowed to redownload the game as long as you are you. https://www.gog.com/user/refresh
If that does not help, contact GOG support.