imessage history permanently delete
I use iMessage and delete all my previous messages from my iPhone.
I recently backed up my iphone and a few days later tried to restore my iphone from the old backup, I did that and during those few days any iMessage I had sent and deleted all came back to my iphone. I thought i had deleted those messages for privacy reasons but doing the reset from the old backup made them messages come back.
Now my question is, are these iMessages saved somewhere on Apple servers or iCloud? I dont use iCloud feature on iphone. This is major privacy concern for me and is there any way to permanently delete these messages not just from iphone and never have such situation described above where the deleted imessages reappear.
Thanks
iPhone 4S, iOS 5.1