The post
here lists all the reasons that you'd get that message, save for the IE7 issue. If it's not safe mode, not GD, not Maximum File Size, and the file is a GIF, JPG, or PNG image, then check whether your /tmp directory, the one that takes uploads, is writable and not full.