I had an identical issue, support is looking into it for me now.
==
I just had a chance to see the CleanCut template, no great improvement imho, looks pretty tacky...
Right now, I'm contending with a lot of my users who don't like the v3 layout, common comment is "can't find my way around".
Sure, this falls under the "change hurts - wah" category, but I'm wondering if a skin will be released that is suitably LIGHT and CLEAN like v2's layout, while utilizing the new features (admin, hooks, sidebar, etc)... All the new v3 skins I've seen are a little bloated, heavy on graphics and less compressed (less visible on each page).
Here's hoping. ;)