App data is included in the backup that iTunes makes. The data is not included with the app in your iTunes library.
The error you got when updating on the other computer means that for some reason iTunes forgot where it transferred the app to.
Is there an iPod backup shown in iTunes>Preferences>Devices? Is so try restoring from backup but first make sure that all the apps are in the iTunes library. If necessary redownload by: