You didn’t say, but if you are using WP 3.6.1 then you should check out this link. It describes hardening of permitted files list and recommends a way to fix it. I had similar problems with several file types I previously could upload.
https://www.ads-software.com/support/topic/cant-upload-swf-files-to-wordpress-anymore?replies=4
