Channing Tatum's X-Men spin-off Gambit has hit a huge snag just ahead of production as director Gore Verbinski exits the project.