Although there is hotfix available for this issue that brings 9.00.3186.00. But My experience says it does not resolve issue completely. Hence, to resolve this issue you have to clear cache. You may do this using clearcache.exe file with -1 value.

How much memory your server has? What is Max Memory setting? If possible please let me know your sp_configure output.