Hi,
When running any cache plugin/service, it should be configured per the instructions in the article below to avoid any cache issues like the ones you describe.
http://www.wptouch.com/support/knowledgebase/optimizing-caching-plugins-for-mobile-use/