I still can’t say what it is, but I can say this:
I switched the theme to Twenty-Ten and the problem was still there. I activated my theme on a fresh install of 3.0.1 and everything works fine. So this is definitely not theme related. Could anything have happened during the upgrade maybe?