Oh yeah, you're absolutely right! it was a pre-installed app. which in my opinion is worse since it reinstalled itself (same with apple and U2's album).
If you uninstall something from your computer, it should stay uninstalled.I understand why bundled apps exist, but they shouldn't feel like malware that refuses to go.