Acabo de comprenderlo, resulta que cuando el enlace especifíca "http://" entonces si que busca en internet. En cambio, si sólo está escrito www.google.es entonces Konqueror interpreta que es un fichero que se encuentra en el disco y lo busca en él, con el consiguiente error. Dejémoslo en que es un error de diseño del Konqueror.