In your site's Settings do you have Sync set for Media Files?
Settings > Versioning & Synchronization > Web Farm > Allow Sync for > Media files should be checked.
If so, can you see any scheduled tasks in the web farm tasks related to media files? Do you see any event log errors in Kentico? What about event log errors on the server? Permissions of the IIS_USRS maybe?