Tame beast just straight up does not work most of the time

[Software 9]

Don't misunderstand the title. I'm level 23 and have a pet. But for those who don't know, during vanilla, to learn new ranks of skills for your pet, you have to tame other pets to learn them yourself, which means as you level, to stay effective, you're practically required to constantly tame and use new pets for a bit to learn those skills.

 

The issue is that more often then not, Tame Beast just flat out doesn't work most of the time. Now I can't tell if there's some kind of hidden cooldown effect where the game still thinks you have a pet or something, but my pet is clearly stabled, and to learn the new rank of bite just now I had to try to tame a wolf 3 levels lower than me FIVE separate times.

 

No message of a failure, nothing in the combat log. It just doesn't work.

 

Now, there are most certainly bigger issues, but I didn't see any other help threads on this. I saw something in the "workarounds" thread but it didn't mention this specifically.