Kim Kardashian, Justin Bieber and other celebrities saw their Instagram accounts lose more than a million followers each as the mobile photo and video sharing site continued its purge of bogus accounts.