iTunes always reset the "Automatically Back Up" option to "This Computer"
Solved - it seems that this error happens when you restore your idevice from icloud backup.

Go to idevice's settings>iCloud>Backup and disable and reenable iCloud Backup, and iTunes will now remember this settings.

tl;dr: it didn't have something to do with iTunes, the idevice was the problem.