It seems like a multi site installation and the theme is not being correctly applied on pages other than the home page for some reason. Viewing the source I can see the markup of the menu is correct on your home page but not on the other pages.
I noticed that you did not rename the skin you modified (artisteer31-redpaint), maybe if you are using the same skin name but different skins in the child sites it is causing a conflict with the theme cache. I recommend renaming the skins so they are not using the same skin name in multiple sites.
Hope that helps,
Joe