You may have the Smart Viewcache Cleaning System 'svcs' enabled (it is enabled by default in 3.4). When it is enabled, eZ Publish tries to figure out which nodes need to be refreshed when an object is published, and only clears those nodes.
Since this hasn't worked very well for me in practice, I usually disable it so that eZ Publish will clear all caches on publish.
To disable, create a viewcache.ini.append.php file in /settings/override and put this in it:
[ViewCacheSettings]
# Controls the smart viewcache handler, use enabled or disabled.
# When the handler is disabled the system will clear/expire all cache
# files when objects are published.
SmartCacheClear=disabled
More info here: http://ez.no/ez_publish/documentation/incoming/smart_viewcache_cleaning_system
If you are planning to turn the viewcache on again, I recommend you to look inside you settings/siteaccess/yoursite_admin folder to see if smartcache is enabled on your <b>"yoursite admin"</b>.
* Look for: viewcache.ini.append.php * Disable SmartCacheClear