It happens to me all the time Nova class here, when you call your horse it says' cannot ride a horse its already catch.
It happens to me on just about every character I play regardless of the class. The only solution I've found is to close the game and reopen it. I've had to restart the game 4-6 times in a single day because of this bug.