What hotfix are you running on the system?
Do you see messages going to the failures quarantine? There was an issue that caused some file types to not be properly processed, but I believe the most recent hotfixes solved most of those problems.
Hotfix 7 EN1
The messages are in superQueue, with status "not yet processed"