Bei sudo oder su wird der Hostname aufgelöst. Wenn du deinen Hostnamen nicht in der /etc/hosts eingetragen hast, dann wird der in der /etc/resolv.conf angegebene DNS- Server angefragt. Das dauert eben ein wenig, weil der DNS-Server deinen Hostnamen nicht kennt und die Anfrage zu einem DNS-Server im Internet weiterleitet.