On previous devices I've had issues where Uninstalled apps or data leaves trace files littered all over the shop... Have a look in /data and /system/app and check weather there are any residual folders left over, if so manually delete them.
Sent from my C6833 using XDA Premium 4 mobile app
Sony Xperia Z Ultra C6833
Stock .257 Unrooted
Samsung Galaxy Note GT-N7000, iPhone 3GS, HTC Touch Diamond, HTC Touch Pro, HTC Universal, Sony Ericsson P990i, boat load of nokia's for a long time.
I love this site!!! Thanks to all