There's an issue with AI pathfinding that allows PC's to attack a creature that they are not within range of (in melee). The PC is probably an inch away from the attack range causing the game engine to think that the PC needs to move 1 AP towards the target (when really, the PC doesn't move anywhere at all), so the total action cost is +1 what is normal.
Ahh, that explains it. It looks like the game first allows me to attack for 4AP thinking that I'm within range, but the second attack realizes that I'm not and requires me to move 1AP further. This seems like it's a fairly rough bug to play around for melee players, I hope it gets resolved soon!
Thanks.