Have exactly the same problem. Checked write permissions and everything on the upload folder, all is fine. A better error message would also have been appreciated. The only reason I upgraded to 2.5 was the media features, so looks as though I will be regrading.