My iPhone is making phantom phone calls?

I have the iPhone 4 through AT&T that has been making phantom phone calls for the last two weeks. It has mostly been calling a friend of mine and her sister but is now making calls to local businesses that I have never called before. I have been through restoring, resetting, deleting my contacts, backing up to iCloud, not backing up to iCloud and starting as a brand new phone, changing phones, changing my phone number, and it STILL continues. I have my phone being sent out currently to get a new iPhone but the cheap phone I bought to have in the mean time continues to make these calls. Apple and AT&T both know NOTHING about this situation. Has anyone here experienced this or know a solution? I am thinking my account with AT&T is hacked and I need to completely start new.

Ask for a new phoned from tbs xompeabt