It sounds like you may not be using the QR properly. You do not tighten the quick release by "twisting" it shut as one would a wing-nut. The handle of the quick release folds, compressing itself onto your axle.
That is an image of the quick release in the closed position, open the handles are in line to the axle.
Twist the QR and then close the handle, it's right when the handle is difficult to close.
Properly used a QR should hold your wheel tight and strong.
--A