Did Major stay in the kennel recently? He may have contracted something there. Also, can you see him while he's doing it.
My Lab/mix, Maggie makes many more wierd sounds than my shep/mix
Smokey. It might be a Lab thing.