In reply to Thugitty Jugitty:
Seems an odd thing, but the radial ridges really shouldn't have much effect on how tight you can get the QR. The wheel won't be able to turn it and the lawyer tabs on the ends of the forks should stop the wheel coming out if it's tight.
Only thing I can think of is that the QR has stretched over time and the nut is now hitting the end of the thread and won't go any tighter, but I assume that's not happening, or you would have said.
You haven't somehow lost anything off the spindle, such that it is now wider than the drop-outs? Unlikely, especially if it's both wheels, but just thinking out loud.
One plan might be to do the QR up and then turn it clockwise to tighten it up further - see if the nut on the other end is trying to turn when you do this.
Post edited at 22:46