To whom it may concern.
We had the same issue now and then and usually solved it using one of the mentioned ways.
However, there is another cause: if you are using CuteUpload in a default document on IIS 7.5 (the homepage), the same thing happens. Adding the real file name (usually Default.aspx) will make it work.
A simple workaround is to redirect to the explicit page url.