I've been playing daily since launch, and I've only had one villager (Naomi) ask to move out. It's been a little over 3 weeks since Naomi moved, and all of my villagers' thought bubbles are only about my nickname or giving me an item. Apparently villagers should ask to move about twice a month...