What happens when you log into your steam account on the new PC and go to your library? Usually when then game is installed you see a fairly large green "Play" if the game is installed , if it isn't i'd imagine your see a blue "install" button in it's place.