Just to throw my own limited knowledge into the ring.
I've had similar issues with Steam not restarting a game that has crashed or otherwise failed to load. I generally check in the Task Manager and often find multiple instances of the game queuing up there. Deleting all these (and sometimes shutting down the Steam launcher itself) occasionally helps.
