How do I get my Accuracy up?

Today I had like, 17 or 19 Accuracy, and then I leveled up two times and got a new, higher level outfit and the Mitheral Wand, and it was still the same! :X

So how do I get it up exactly? I still need, like, over 25 to kill a Jr. Necki, right?

I put all my AP to INT after both level ups (I'm a Magician as you know)