make sure you're using it right, it's a lot harder to use a quick release skewer properly than a lot of people realize.

If you still have trouble, try switching to an enclsoed cam type skewer, they provide greater clamping force.