Apart from a reboot, start the game through Steam(the program)-Library-Games the first time and not through a shortcut or the exe.
This is all assuming you installed the required software, but i don't recall that being the cause for this issue in the past.
Another point coming to my mind, i think you have to install the game, when asked, as admin, because it requires sending and receiving info via the web.
At least the admin part used to be a fix for some.
Okay, this will be the last part from me today.
I only responded, as tech support is sometimes not around at this time of the day and not as active on the weekend.
All the best for now.