Is this a new guitar that you bought that is still under warranty from Gibson? Actually, they have a lifetime warranty, don't they? The warranty may not transfer to a second hand buyer.

This may sound silly, but have you put on a fresh set of strings? Defective strings can cause problems like this.