Flash Uploader Not Working Correctly

I recently setup a new blog on WP 2.6. Everything worked great until I upgraded to 2.6.1. Now the Flash Uploader doesn’t work: I get errors when uploading photos and when I try to embed YouTube videos, the embed code gets translated wrong only the code shows up, not the video. If I switch to the HTML view in the editor and paste the embed code into that window, the video will display right.

I read through the sticky at the top of the forum, but nothing I have tried has worked. I’ve tried different images of various sizes, but none of them upload correctly. I also cleared my browser cache several times. I doubt my Flash is up to date, but the image uploader worked great until I updated WP, so I doubt thats the cause of my issue. I want to try reinstalling WP, but my web host doesn’t have an easy way to do this though their web interface, so I’ll have to create a support ticket with them to get it reinstalled. Does anyone have any other suggestions for getting this fixed? Any help would be greatly appreciated!