The problem can't be the cookies because I had the same problem when using the new skin and the cookies were enabled. Since I got back to the old skin everything's ok.
Minch, to check if the cookies are enabled, go to the Preferences menu of your browser and make sure their option is marked.
Edit: Actually, I still have this problem. It's weird, because the cookies are enabled and I havent changed any option.