Newt Gingrich's campaign staff has resigned en masse, the Associated Press is reporting, raising questions about the future of former House speaker's presidential campaign less than a month after it was formally launched.