Okay, I'll try to answer in order:
Am I turning it the right way? If I crank it all the way clockwise, I get a back bow, so I think so.
I did level the frets myself sometime around December. I adjusted the neck flat using a notched straight edge and then used a fretguru sanding bar and then...