Penetrating oil may also help, it's much thinner than WD-40 and can get into the threads more easily.

Are you saying the nut on the other side of the lever doesn't turn properly to loosen it? If worse comes to the worst, you could try cutting the nut/axle with an angle grinder to get it off and replace the skewer. Destroying the skewer is probably the cheapest option.