Due to the updated Blizzard API Policy, we have to refresh all the characters no less frequently than every 30 days. At the moment WoWProgress updates members of active raiding guilds several times a month. Characters that are not members of such guilds most probably will be removed from our database if you don't update them manually.
If a character was deleted (or moved) by the player, we also have to remove it from our database.