Great example of why building an app != a startup. You should email all users, and post a public apology on your site or blog.