Deployment creates a file that signals the InvalidationMonitor to clear the cache for the pages deployed (in that file). If you have a custom workflow for deployment, make sure you are creating that file correctly and it is in the default location for the server to pickup and flush the cache (it does this every 30 seconds).