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.