Thanks so much for all your replies, this was really helpful!
I had tried airpush detector, but the second one, Ad Network Detector, (along with some searching) helped me find what seemed to be the culprit! Its an ad network called Mobclix if anyone was wondering, and came with an app called Jetpack Joyride.
So I'm having the same problem..when you reset your phone did u lose all your apps and music I don't have an SD card.