Ora capisco, probabilmente prima non avevi i sef completamente attivi e quando li hai attivati sono cambiati gli url. Nel frattempo Google aveva già indicizzato gli url, quindi ora non trovandoli più li segnala come errore 404. E' così?
Non è un problema, magari verifica che nel sito non sia rimasto qualche link inserito manualmente con il vecchio url
