Did you rebuild index or update statistics after applying sp4?