If the manifest (AndroidMainfest.xml) has android:allowBackup="true",
this could result in the data being restored automatically by the backup
manager. From your description of the issue this could well be the cause.
Try changing to use android:allowBackup="false", uninstalling the App and
then re-installing.