WP Super Cache Problem

I just installed super cache for my site(http://www.home-designing.com/) and noticed something really odd. Everytime a new user visits the site, he is served a dynamic page that is just supercached. For example I had asked a friend who is a first time visitor to check out a page and the following code is generated:

Please see link as the code is not displaying here properly.

DH assures me the solution suggested on the thread won’t work. Anyone faced this issue before?