I recommend opening a support ticket, you would need to get a Dtrace of the EvPlaceholderService and W3WP on the fileserver then reproduce the issue. Then take a look at the log to see why it is failing. You say that you can push the items so we know that the item itself from storage is valid.
It could be the placeholders are corrupt, you might have to recreate the placeholder using FSAUtility https://www.veritas.com/support/en_US/article.000101413. But without actually looking at the log to see what's going on it's hard to tell.
