If anyone else runs in to the issue, the problem was that there were some empty lines in the info.plist file. The section with the problem looked something like this
<key>CFBundleIconFiles</key>
<array>
<string>80x80</string>
<string>58x58</string>
<string>29x29</string>
<string>120x120</string>
<string>114x114</string>
<string>57x57</string>
<string></string>
<string></string>
</array>
When we removed the empty string values the validation error was gone.