After few days of struggle with Media Temple, I finally managed to update my blog to WordPress 2.6.
For the past few month my blog suffered from invisible HTML injections advertising Viagra and other stuff and I couldn't upload any pictures anymore.
The update went fairly smoothly. My category names were gone but luckily they were still existent with an invisible name in the database. I had an old page still open and I could give update the names.
I am not too excited about the way the pictures are handled and I haven't been able to upload any so far.
Anyway everything seems to be find and I should be able to embed videos now.