If you have the game in your library if you paid for it you should be able to just download the new version for free.
Hello, I'm also having the same issue. The game won't let me download the new one even though I paid for the old one.
I'm not getting that either. It's still asking that I pay $12.99 for it. :(