Iphone wont back up...

Hi so im kinda new to this but my Iphone has recently stopped backing up. It displays the error message 'Cannot back up iphone because backup is corrupt' I have deleted all my old backups and re installed itunes. Im out of things to do. Please help...:/

Thanks for the suggestion but yes i have tryed that as well