This kind of thing is know to happen with Gibsons, and I'm guessing the problem is at the nut. Other than the graphite trick, you could also consider investing in a different nut, that might resolve it.
But as others suggested, a good idea to take it to an experienced luthier and ask him to give you the skinny on what's going on with that G string.