Chances are that’s the culprit of your problem. If not, then it’s still worth a shot.
Go to the WP Super Cache settings page from Side Bar -> Settings -> WP Super Cache. Click the “Contents” tab, then the button labeled “Delete Cache”. I usually click it once, then again after the page reloads just to be sure.
I saw the huge gap below the logo for quite a few seconds until it eventually loaded your flash image gallery.
Do you have an caching plugins installed by chance?
I had the same problem where my right sidebar wasn’t updating at all even when I changed widgets, cleared my browser’s cache, or even changed code in the right sidebar. I did a reinstall of WordPress and that didn’t fix it either. I was really getting frustrated when I realized WP Super Cache was the culprit.