I checked your site as a guest and I was able to flip back and forth between styles without issue. Guests and registered users have a different approach here, but the registered user one should be more consistent as it doesn't depend on cookies. Some level of aggressive caching (likely outside of XF) is really the only thing I can think of, though it's hard to say without being able to reproduce it.