Note : The new accuracy formula isn't based on your characters accuracy. Rather, it's based a lot more on level. If you're below a monster's level, you will always have a set miss rate. Once you become the same level of or higher than the monster, all of the misses will completely disappear and you will hit the monster at a 100% rate.
Note #2 : Sorry about the lag. My computer sucks. :X