well the simplest way to stop it failing is you can constrain the Z axis in the CMC.
however i dont think AIMoveTo is good for flying characters so this may be a temporary solution, there is 3d pathfinding plugins on the marketplace or for flying its pretty easy to make your own