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.