There are a some reasons for this error to occur, however the fix is quite easy.
If you tick the item's box on the left hand side, then please navigate to the "Tools" menu on the top and select "Clear publishing data". That should allow the items to publish.
Be careful though and look for possible duplicates in your integration software. If those exist, simply delete or void them so you can keep your books tidy.