Is it possible that you aren't getting real people as new users? I don't know how you do your metrics, but it's possible they are bots/clickfarmers/etc.