Missing at Singapore?

My Battle Mage (level 101, somewhere in the vicinity of 800 magical accuracy) still misses on Galloperas and occasionally on Selkies. My Dawn Warrior (120, god knows how much accuracy) has the same issue, except he seems to see more frequent misses than the Battle Mage. My Chief Bandit (Level 90, 734 weapon acc [and 627 Magical accuracy. Hrrm]) has not missed on Selkies since I levelled (in the ghost ship, so as to avoid Slimy confusion).

Hope that helps at all, though I'm as perplexed as the rest of you.

That brings up something very interesting that I noticed.

Like I said, Battle Mage, with about 786 Magic Accuracy at the time, was missing those same monsters despite being over-leveled.
My Wind Archer, however, never misses with 897 Accuracy.

Could the problem be linked directly to Dex?