iTunes Backup did i lose my backup?
If you deleted the WhatsApp backup in iCloud and the backup you had in iTunes is corrupted, then your WhatsApp history is gone.

PS: Unless you have made a Windows backup between the moment you made the last good backup in iTunes and the moment it got corrupted, but based on your description this seems unlikely.