Infections from a parasite which can cause long-lasting, severe diarrhoea has seen an "unprecedented and ongoing" surge across the UK.