Brochu:
Try 1) Your pet was caught and has been arrested.
You will need to go to the City's Prison to release your pet.
Wow first try and arrested :/