Had the same sort of thing happen with a G35 with original barrel. Felt the same way you described it, extractor gone, upper was ok, and on mine the frame was ok.
I had been using range brass fired one too many times - it appeared that the case let go. Happened once for me in about 40k+ rounds. Replaced extractor when I got home, years later now and it only happened that one time.