You can add location information to your Tweets, such as your city or precise location, from the web and via third-party applications. You always have the option to delete your Tweet location history. Learn more
Then that would be a bad perceptual hash algorithm.
No, any perceptual hash will change (at least by one bit) for some one-bit perturbations of some (fairly natural) images. Apple is apparently using their hash in a way that ignores this fact (checking for exact equality of hash instead of similarity).
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.