i am having pretty much the same problem. the interesting thing is that the flash uploader works fine on windows – it’s just on mac (firefox and safari, anyway) where the flash uploader isn’t available.
i’m pretty sure it’s something that can be remedied by tweaking server settings, but for all the googling (modsecurity seems to be a frequently suggested culprit), i haven’t really found any solution yet.