iPod touch (iOS4) doesn't sync AddressBook after moving to iCloud
Apparently, after moving to iCloud, iTunes won't sync Address Book with an iOS4 device, as there is some sort of issue with folder paths. 

This is the only thing I could find addressing your problem.