O que acontece é justamente o que os outros dizem, o movimento molecular é a base. Mas quero adicionar um detalhe que talvez você não considerasse: a água quente não só dissolve o açúcar mais rápido, mas faz isso também porque consegue "conter" mais açúcar dissolvido. Ou seja, a água fria tem um limite de quanto açúcar consegue dissolver, enquanto com o calor esse limite sobe. Então se você adiciona bastante açúcar em água fria, parte sempre vai ficar insolúvel mesmo esperando, mas em água quente magicamente tudo desaparece.
O truque prático que poucos usam é este: se você precisa dissolver açúcar rápido em água fria (talvez esteja fazendo um iced tea ou o que seja), não precisa esperar a chaleira ferver. Basta misturar o açúcar com uma colher de água quente em uma xícara, fazer uma pasta lisa, e depois adicionar a água fria. O açúcar já dissolvido naquela pequena quantidade se mistura logo com o resto sem reformar grumos. É o método que uso quando estou com pressa e não quero esperar a água esfriar.