You could create a shadow (invisible sprite) that follows the player about a half second later. Then have the AI look for the shadow rather than the player so it is always looking at where the player was a half second ago.
You could create several of these with delays etc and have the AI pick the one it goes after at random.
just some thoughts.
yours
winkr7