It sounds to me like the wheel bearings may need looking at, don't forget there are 2 on the drive side (an outer one in the freehub) The QR skewer is simply a long bolt that runs through a hollow axle and can be removed simply by undoing the nut and sliding it out. I don't see how it can tighten one side and not the other when it tightens against both dropouts.