Well... it figures. I know life isn't fair, and this is a prime example.
Like I said before, my landlord was upfront about the rule, but maintained that he personally had no problem with us having a dog, and he didn't think we would run into any issues. We have been here almost 5 months...