38.000 pages of your site or overall?
The cookie check was introduced to tell a customer why his/her cart stays empty. Cookies must be enabled...
To avoid this please comment out the line 60 in the file /classes/ps_session.php:
$this->doCookieCheck(); // Introduced to check if the user-agent accepts cookies
ciao, Sören