This happens to me as well. I kill an enemy quickly during 40~ levequests then sometimes I have to spam 'ride chocobo' for some time until it works...