К сожалению вы дали очень мало информации, для начала вам нужно проверить Ваше железо в частности вашу сетевую карточку, возможно проблема с ней. Для этого вам нужно взять и загрузится с какого-то live-cd, желательно загрузиться с той же kubuntu, и попробовать проверить скорость интернета. Также я бы рекомендовал попробовать загрузится из под Windows, можно использовать Live CD и проверить есть ли проблема с оборудованием, то есть вашей сетевой карточкой. Не стоит исключать проблему с вашим роутером возможно какой-то из портов либо глючит либо какие-то проблемы с ним скорее всего просто урезает скорость либо банальные проблемы с патч кордом. Что касаемо самой операционной системы сказать очень сложно потому, что проблем может быть очень и очень много но в первую очередь я бы откинул проблему с аппаратным обеспечением А дальше будет видно.
Пожалуйста напишите как обстояли дела с другими операционными системами которые стояли до kubuntu, были какие-то подобные проблемы либо всё было нормально это немаловажно возможно во время установки kubuntu встали криво драйвера либо что-то случилось с вашей сетевой картой.