It looks that your cache plugin does not cache theme styles. Try to go to Theme Options > Speed Optimization > Optimize Frontend CSS > disable this option > save settings. Check if you still have issues with cache when this option is disabled. Let me know about the results.
