Sounds like something is broken, close and restart Steam? My download took several minutes and it verified in what appeared to be realtime/no time as I was in the game moments later.
yeah not long after I said that and stopped watching it, it seemed to complete itself after about 5 minutes!
Then just as I was about to launch the game I had guests over for dinner so I've not actually had a chance to play yet. Shall hopefully get an hour or two in tomorrow.
everyone who I know that played it on PS4 said it was fantastic so I'm really keen to see what it's all about