Not sure if it's a bug also.
You can sometimes see if you move to a certain spot near an enemy that an AOO might happen. A little red arrow lights up under the enemy and points towards where you are aiming to move to. Keep an eye out for the red arrow, move in to position and then attack.