Lactose-free milk tastes different because lactase is added, which breaks down the lactose into glucose and galactose, which slightly changes the flavor of the milk.

UHT also changes the flavor of milk (in a way that I prefer), but it's not why lactose-free milk tastes different. You can buy normal UHT milk that contains lactose anywhere.