My recent App Store upload gave me this error:
iTunes Store operation failed. Missing required icon file. The bundle does not contain an app icon for iPhone / iP
Since you mentioned the icon filename is not in the Info.plist you'll want to add:
Info.plist
CFBundleIconFiles Icon-120.png
It appears to be required now in order to associate the icon(s) with your app.