A few days ago I noticed I couldn't repeat the pet battle tamers for both Eastern Kingdoms and Kalimdor, I came back yesterday and I still couldn't do it, so I tried once more today and gave up.
This was a really fast way of getting a few levels, I'm not sure if its just me, a bug, or a 5.1 change. I can repeat the low level faction specific ones though.