I'm seeing this error on a 1.3.9h store with about 8200 customers and 6800 orders. Would this be a hosting issue?