This is really weird.. I also bought the physical copy of the game and I live in Sweden. The game is gone from the library but the game shortcut remains on the desktop. It just redirects me to the FM13 page of steam store. I checked out my documents and all my save files, tactics, etc are still there. Popped the dvd back in to see what it would say if I tried to reinstall the game but the option wasn't there, it just says play where it would say install.
I tried changing my download region as someone suggested but no dice, didn't work after restarting or trying to update the steam client either.