In 90% of cases, restarting the game with Steam set to Offline mode will solve the problem. We had 40k+ people playing the game in the first hour, about unfortunately a few hundred players having trouble getting in.

SEGA dropped us an email over to make sure players are aware of the issues which included Earlier today Total War: Warhammer was unleashed on the world and there have been a few issues reported by players.