Will not start correctly - Game is already running message

Try logging out of x-box, and then ms store, and then back into both.